356 avant Jésus-Christ. Alors que le roi Philippe de Macédoine entreprend la conquête de la Grèce, Olympias, sa femme, donne naissance à un garçon, Alexandre. Le prophète Nectanebus leur annonce que l'enfant est d'origine divine.

Antoine entame un tour du monde en triporteur pour les beaux yeux de Popeline, une fille dont il est tombé amoureux et avec qui il veut se marier. Se retrouvant sur une île déserte en compagnie de son chien Mercredi, Antoine voit arriver Popeline, venue le rejoindre pour de nouvelles aventures.

1912. Le pilote Lee Arnold venu livrer des armes au Mexique au capitaine Ramirez, se retrouve bloqué dans un village en pleine guerre civile. Arnold trouve refuge chez un forgeron tandis que le révolutionnaire Pancho Villa s'oppose fermement aux hommes de Ramirez.

En 1870, un samouraï doit à tout prix retrouver le sabre volé que l'ambassadeur japonais veut offrir au président américain. Sur son chemin, il rencontre des mercenaires qui vont l'aider dans sa quête.

Accusé d'adultère et de meurtre, Gatanebo, prêtre vaudou, voit son amante Kenya se faire décapiter. Il reçoit pour sa part en guise de châtiment une dose de curare et se retrouve enfermé dans un sarcophage. 1000 ans plus tard, le docteur Kessling découvre le sarcophage et le rapporte sur un bateau de croisière où il navigue en compagnie de sa maîtresse Sylvia. Gatanebo, momifié, ressuscite et se mélange à la foule, ayant la possibilité de retrouver une apparence humaine pendant un certain laps de temps. En voyant Sylvia, il comprend qu'il s'agit de la réincarnation de Kenya. Kessling découvre la vérité sur Gatanebo et le fait passer pour un confrère. Mais la momie doit accomplir sa vengeance et commet plusieurs meurtres.