En 1575, Miguel de Cervantès est capturé par le sultan d’Alger. Retenu prisonnier, Cervantès invente chaque jour des récits d’aventures qui fascinent tour à tour ses codétenus et le sultan.
Au Mexique, deux amis Gringo et Lucas voyagent en train jusqu’à Durango, dans l'espoir de faire fortune. Mais le train est attaqué par la bande de Lobo. Les bandits attaquent les voyageurs, pillent leurs affaires et emportent un coffre-fort. Échappant au massacre, Gringo et Lucas se retrouvent en possession de la clé de ce coffre, et se lancent à la poursuite des brigands… et du magot.
Un petit village gaulois résiste encore et toujours à l'envahisseur. Mais voilà que ces rebelles dérobent la recette des impôts, alors que César est en route pour conquérir la Bretagne. Détritus, le gouverneur de la région, décide de laver cet affront...
Venu prendre du repos sur l'île de Rhodes, Darios, un général athénien, découvre l'existence d'un complot fomenté contre les Grecs. Pour déjouer le traquenard, il tente de quitter clandestinement l'île, dont le port est fermé par un colosse de pierre...
Maria O'Malley est la fille d'un terroriste irlandais, mort tragiquement. Elle part vivre en Amérique latine, où elle fait la connaissance d'une troupe de music-hall ambulant qui lui propose un numéro de danse. Elle y rencontre Maria, avec qui elle forme un duo explosif qui connaît un franc succès...