En 1907, une vague de crimes sans précédent ensanglante la Belle Epoque. Face aux bandits d'un nouveau siècle, le Ministre de l'Intérieur Georges Clemenceau crée une force de police à leur mesure : les Brigades Mobiles. En 1912, la France entière les connaît sous un autre nom : les Brigades du Tigre.
Pour remporter les Jeux Olympiques et permettre au jeune Alafolix d'épouser la Princesse Irina, Astérix et Obélix devront affronter le machiavélique Brutus, fils de César, au cours d'une Olympiade.
Quatre détenus partagent la même cellule. Ils découvrent un jour, derrière une pierre descellée, le journal d'un prisonnier enfermé au début du siècle. Ce recueil contient des formules magiques qui permettraient de s'évader. Mais après cette trouvaille, des phénomènes étranges se produisent...