Cet album constitue la suite de l'aventure commencée dans "Le secret de la Licorne". Tintin et Haddock, accompagnés des Dupondt et du professeur Tournesol, inventeur d'un sous-marin révolutionnaire, partent à la recherche du trésor du chevalier de Hadoque. Après avoir exploré une île et l'épave du bateau du chevalier, nos héros ne découvriront aucun trésor mais d'étranges parchemins qui, étudiés par Tournesol, révèleront enfin la clé du mystère.

Falbala, en visite au village pour voir ses parents, reçoit un courrier de son fiancé Tragicomix disant qu'il avait été enrôlé de force dans l'armée Romaine.

Astérix et Obélix (qui est tombé amoureux de Falbala) promettent à Falbala d'aller libérer son fiancé et partent donc se faire engager comme légionnaires afin de partir en Afrique où César et Scipion sont en phase d'attaque et où Tragicomix est installé contre sa volonté.

Et là, Gags à gogo...