Asterix i Obelix se vraćaju u svoje selo nakon uspešnog lova na veprove. Međutim, zatiču selo u plamenu, a njihovi prijatelji su nestali. Za to je kriv Toutatis, Rimljani ponovo štrajkuju.

Krenite u potragu za izgubljenim prijateljima koji se nalaze kao taoci širom sveta.