Ce tout nouveau film commence là où son prédécesseur l'avait laissé avec sept scènes toutes nouvelles et le retour de l'une des favorites : Mickey dans "l'apprenti sorcier".
Obelix tombe amoureux de la belle Falbala, mais son fiancé arrive et brise le coeur d'Obelix. Mais quand Falbala et son fiancé sont capturés par les romains, Astéris et Obélix partent à leur secours...