События, показанные в фильме, развиваются на планете Крулл, переживающей время, отдаленно напоминающее Средневековье, когда наследники двух великих правителей — принц Кольвин и принцесса Лисса — решили сыграть свадьбу, что должно было означать заключение мира между двумя державами. Торжественная церемония была прервана вторжением армии инопланетных убийц во главе с Чудовищем.
