Obélix a disparu ! Les romains ont enlevé le porteur de menhirs pendant que celui faisait une sieste. Un conseil se tient au village, Astérix est désigné afin de retrouver son meilleur ami. S'ensuit alors un long périple à travers L'Empire romain, des pyramides d'Égypte en passant par la Gaule, le froid de l'Helvétie? la route va être longue. Le joueur incarne Astérix et progresse dans un jeu de plates-formes classique de niveaux en niveaux en battant plusieurs ennemis (Romains et animaux). L'objectif du jeu est de sauver Obélix qui a été enlevé par Jules César.
