Planeta Krull je napadena armádou mimozemských Zabijáků. Tato invazní síla je vedena mocnou a zlou entitou známou pouze jako Bestie. Sousední království doufají, že útok zmaří spojenectvím svých armád. Oba králové plánují upevnit toto spojenectví sňatkem svých potomků – prince Colwyna z jednoho království a princezny Lyssy z druhého. Ale silný kontingent Zabijáků zabrání dokončení svatebního obřadu zabitím všech přítomných a unesením princezny. Princ Colwyn tento útok přežije a je odhodlán ji zachránit. Musí cestovat daleko, aby se dostal do Černé pevnosti, kde je držena. Ynir Starý mu řekne o magické zbrani, známé jako Glaive, která mu může pomoci porazit Bestii a zachránit Lyssu. Cestou potká neohrabaného kouzelníka, bandu darebáků, kyklopa a starého mystika. Musí překonat takové nepřátele, jako je obří pavouk, měnič tvarů a obrovská armáda Zabijáků, než se konečně utkají s Bestií.