En 50 avant J.C., toute la Gaule est occupée par les Romains. Toute ? Non ! Un petit village d'irréductible Gaulois résiste encore et toujours à l'envahisseur ! Afin de les garder prisonniers, César a fait construire une immense palissade autour du village. Mais Astérix et Obélix décident de prouver à César qu'ils peuvent se rendre où bon leur semble. Ils parcourront l'Empire Romain et lui ramèneront un souvenir de chaque pays visité.

Vous traversez donc les différents niveaux en ramassant le plus de pièces et d'étoiles possible pour augmenter votre score, tout en envoyant les malheureux Romains croisés dans le ciel. L'expérience peut se partager à deux, chacun des joueurs incarnant au choix Astérix ou Obélix.