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