A l’únic poble del món romà que es resisteix a Cèsar, l’Obèlix s’enamora bojament d’una nouvinguda, Falbala. En el moment que, animat per l’Astèrix, li ofereix flors, ella es precipita en els braços del seu nuvi, Tragicòmix. En el curs d’un passeig romàntic, els nuvis són detinguts per l’ignorant decurió Effrayé, el cap del campament romà, que els envia a la legió al Sàhara.