Durant les 40 jours qui suivent la résurrection supposée de Jésus Christ, un centurion romain est chargé par Ponce Pilate de mener l'enquête pour retrouver le corps.
Goldocrack est recueilli par Virna, une princesse du désert. Lorsqu'elle est enlevée par des hommes de métal, Goldocrack les poursuit jusqu'au royaume mystérieux d'Atlantide, dirigé par le dément Ramir, qui veut faire de Virna sa reine.
Malgré les suppliques des egyptiens lui demandant de leur venir en aide, Maciste préfère courtiser les femmes. Pourtant, quand les hommes d'une reine cruelle et assoifée de pouvoir commencent à tuer et piller des villages entiers, Maciste se porte à leur secours.
Ator va combattre Phaedra, une sorcière maléfique, dont l'arme principale est un redoutable guerrier connu sous le nom du Maître de l'Epée, qui va donner beaucoup de fil à retordre à Ator, avant que ne soit révélée une secrète connexion entre eux...