Astérix et Obélix décident de s'engager dans la Légion afin de sauver Tragicomix, le fiancé de la belle Falbala, enrôlé de force par l'armée romaine.