Planeta Krull została najechała przez strasznego potwora nazywanego "Bestią". Jednak dwa rywalizujące królestwa zawarły przymierze przeciwko "Bestii" i jego armii. Zaaranżowano małżeństwo księcia Colwyn syna króla Turlord'a z księżniczką Lyssą, córką króla Eirig'a. Zjednoczeni będą razem władać ziemią planety Krull. Jednak podczas ceremonii zaślubin Lyssa zostaje porwana przez armię 'Bestii" i zabrana do Czarnej Fortecy. Do Colwyn'a wysłanego z misją ratunkową dołącza jasnowidz, który potrafi przewidzieć lokalizację Czarnej Fortecy zanim sie zmaterializuje, banda złodziei, uczeń magika oraz cyklop.