Obelix har gått och kärat ner sig i Lillfixa som är i byn på besök men till Obelix stora förtret så har hon redan en man, den stiliga Tragicomix. Som alla vet så har romarna lagt alla regioner för sina fötter, utom gallernas och när Lillfixa och Tragicomix är i skogen så passar romarna på att kidnappa det kära paret. Såklart får Asterix och Obelix reda på det och ger sig ut för att hitta det unga paret, något som bland annat för de till främlingslegionen.