Netvor so svojou smrtiacou armádou zabijakov zotročil už mnohé svety. Hrozní dobyvatelia prišli aj na planétu Krull. Netvorova čierna pevnosť hyzdí celú krajinu. Dva znepriatelené kráľovské rody sa preto rozhodnú spojiť svoje sily a vytvoriť silné kráľovstvo. Princezná Lyssa (Lysette Anthony) si vezme za manžela princa Colwyna (Ken Marshall). Práve v deň svadby však smrtiaca armáda zaútočí na zámok, unesie princeznú, zabije starých kráľov a zraní Colwyna. Nový kráľ získa s Ynorovou pomocou zázračnú zbraň a jeho cieľom je nájsť tajnú pevnosť nepriateľov, zničiť ju a oslobodiť svoju Lyssu. Musí prekonať veľa ťažkých prekážok, aby sa nakoniec postavil hroznému Netvorovi, ktorého zatiaľ nikto neporazil...

V podzemnej väznici na zámku zlovestnej kráľovnej, diabolskej čarodejnice Bavmordy, zajatkyňa porodí dieťa, ktoré podľa starodávneho proroctva ukončí panovanie kráľovnej. Pôrodná asistentka, ktorá toto dieťa zachráni pred Bavmordiným hnevom, ho musí pred prenasledovaním kráľovskej svorky psov položiť v košíku na vodu. Rieka vyplaví bábätko v blízkosti obydlia trpaslíkov, kde košík nájde malý trpasličí muž Willlow, ktorý si ho adoptuje. Keď sa však psi priblížia k dedine, Willow podnikne strastiplnú cestu, aby odniesol dieťa ľuďom, a tak naplnil proroctvo. Stretne sa s Madmartiganom, slávnym šermiarom a spolu prechádzajú vojnou zničenou krajinou plnou záhad a monštier, aby ochránili dieťa - princeznú pred vraždiacou rukou kráľovnej...

Boxer Alain Lefevre preberie snúbenicu známeho marseillského gangstra Galganiho. S Katrinou chcú odísť do Ameriky, aby sa vyhli mafiánovej pomste. Plán sa však zhatí, Galgani unesie Katrinu a Alain pri obrane pred mafiánmi zastrelí Galganiho brata. Nezostáva mu nič iné, len vstúpiť do Cudzineckej légie. Jeho pluk pôsobí v severnej Afrike a pre mladého ľahkomyseľného muža nie je ľahké zvyknúť si na tvrdý dril a disciplínu. Ba čo viac, nebezpečenstvo nehrozí len od útočných Arabov, ale aj od zabijaka, ktorého si Galgani najal. Alain je rozhodnutý prežiť a vrátiť sa ku Katrine...