Kylän kaunis Mimosa menettää rakastettunsa Caesarin armeijan riveihin, mutta ei hätää: Asterix ja Obelix liittyvät legioonaan pelastaakseen Tragicomixin. Kuten armeijassa yleensä, eri ympäristöistä kotoisin olevat alokkaat eivät ihan aina ymmärrä toisiaan…