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 Turlorda z księżniczką Lyssą, córką króla Eiriga. 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 Colwyna wysłanego z misją ratunkową dołącza jasnowidz, który potrafi przewidzieć lokalizację Czarnej Fortecy, zanim się zmaterializuje, banda złodziei, uczeń magika oraz cyklop.