Den smukke Lillefix´s forlovede, Tragicomix, er blevet indrulleret i den romerske hær og sendt til Afrika. Og for at redde ham melder Asterix og Obelix sig frivilligt og ta´r sammen med en gruppe frivillige fra hele romerriget af sted til Afrika.