Após matar acidentalmente uma jovem durante uma de suas pilhagens, Erik, o Viking (Tim Robbins), fica profundamente triste. Arrependido e inconformado com o meio de vida de seu povo, ele acaba descobrindo que toda a violência do seu mundo faz parte…

No planeta Krull, o príncipe Colwyn inicia uma jornada rumo à fortaleza dos Invasores, para reaver sua noiva, raptada no casamento, e evitar que seu reino seja tomado.