After Panacea and her fiancé Tragicomix are kidnapped by the Romans and forced to enlist in the foreign legion, Asterix and Obelix join Julius Caesar's army to rescue them.