Obelix is head over heels in love with Horogheallai, but she's distraught when she realises her fiancé Randanaix has been forced to join Caesar's army. To make her happy again, Asterix and Obelix decide to join up and rescue Randanaix. As they both head off to turn Caesar's war upside down, they make sure that love conquers all!