Accompagnée de sa suivante, Gwendoline part en Chine à la recherche de son père. Attaquée par des bandits, elle est sauvée par Willard, un marin, qui décide de la suivre dans sa quête.
La Bête est une horrible créature qui impose son règne sur la planète Krull avec l'aide de ses sbires, des cavaliers démoniaques. Le chaos et la terreur sont le quotidien des habitants, excepté dans deux royaumes encore résistants. Pour souder d'ailleurs un peu plus les rebelles, un mariage va être bientôt célébrer entres les deux ...