Verso la fine dell'Ottocento, una misteriosa cometa passa molto vicina alla Terra trascinando su di sé parte dell'Algeria francese, interi villaggi con tanto di abitanti, e gli eserciti turchi, francesi e inglesi che lì stanno combattendo una delle tante battaglie di una delle tante guerre coloniali. Il giovane tenente francese Servadac convince i suoi superiori ed i nemici, ormai condannati a vivere insieme su un pianeta alieno, ad allearsi per far fronte alle insidie del nuovo mondo, abitato da orde di animali preistorici e insetti giganteschi. Tuttavia, il periodo di pace non durerà a lungo...