Obelix beter sig konstigt – han äter bara två vildsvin och missar totalt att slå ner en romersk patrull. Först när Asterix, Miraculix och Obelix träffar en vacker ung galliska (Lillefix/Lillfixan) och Obelix inte får fram ett ord, förstår Miraculix och Asterix vad som står på – Obelix är kär. Tyvärr är hon redan förlovad med en stilig ung man som kämpar mot Julius Caesars trupper i främmande land. Obelix lovar att de ska hämta hem honom, och det enda sättet att göra det på är att ta värvning hos romarna.

Asterix och Obelix nästlar sig in bland romarna, men deras legionärsträning är hopplöst långsam, och de tvingas skynda på saker för att kunna komma iväg till striden. De omges av en udda kombination av egyptier, greker, goter och tolkar som prövar deras överordnade till max.