Algeria, 1881, dois homens no momento de um duelo, são arrastados pela passagem de um cometa a um mundo pré-histórico.

Homens são metodicamente assassinados pelo malévolo Monsieur Colomb. Somente até o detetive Dick Martin ser designado para o caso é que os verdadeiros motivos e identidades de todos são revelados.

Além do nosso tempo e universo, existe um planeta chamado Krull, assediado por invasores alienígenas. Ali, um jovem rei precisa salvar sua jovem esposa das garras da Besta ou arriscar o fim do seu mundo.