Na planecie Krull ląduje Czarna Forteca, latająca siedziba straszliwej Bestii. Okrutni wojownicy zaczynają atakować kolejne kraje, siejąc śmierć i zniszczenie. Władcy sąsiadujących ze sobą królestw chcą połączyć siły poprzez małżeństwo swych dzieci: dzielnego księcia Colwyna i pięknej księżniczki Lyssy. Ślubne uroczystości przerywa atak wojowników Bestii, którzy zabijają obu władców, ciężko ranią Colwyna i porywają Lyssę. Po pewnym czasie pojawia się tajemniczy Ynyr, który zaprowadza Colwyna w miejsce, gdzie ukryty jest cudowny miecz o kilku ostrzach. Razem wyruszają z niebezpieczną misją uwolnienia Lyssy...

Planeta Krull zostaje zaatakowana przez armię siepaczy, którym przewodzi okrutna Bestia. Królowie dwóch zwaśnionych dotąd krain zawierają pakt mający na celu przeciwstawienie się najeźdźcom. By umocnić sojusz, postanawiają połączyć węzłem małżeńskim swoje dzieci, księżniczkę Lyssę (Lysette Anthony) i księcia Colwyna (Ken Marshall). W czasie zaślubin siepacze atakują zamek, mordują całą załogę i porywają Lyssę. Colwyn również ginie, ale następnego dnia pojawia się tajemniczy starzec, Ynyr (Freddie Jones), który uzdrawia księcia za pomocą magicznej maści. Razem wyruszają na ratunek uprowadzonej księżniczce.