1830. Les troupes françaises accostent sur la presqu’île de Sidi Ferruch, près d’Alger. Parmi eux, Antoine Bouychon, paysan de l’Ariège qui s’est enrôlé pour la prime, et Adolphe Passebois, son ami, débarquent sous un tir nourri de l’artillerie turque.
Caligula dirige son peuple d'une main de fer, dans la violence et la débauche. Une esclave nommée Miriam va approcher le despote et le séduire, afin de mieux pouvoir l'assassiner.
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.
En l'an 83 après Jésus Christ dans l'arène de Puteoli à lieu un combat entre les gladiateurs Lagos et Ceradoc. Lagos fini par tuer Ceradoc sous les yeux de Germanus, le frère de ce dernier. Devenu prisonnier de guerre Germanus est à son tour obligé de se battre dans l'arène, il n'a alors qu'un but : venger la mort de son frère.
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.