Julio César perdonará a un pueblo si los guerreros Asterix y Obelix realizan 12 tareas encomendadas.

El guerrero galo y sus amigos deben construir un hermoso palacio en Egipto o serán devorados por los cocodrilos.