Los romanos han secuestrado a Panorámix, que es el único que puede preparar la poción mágica que los galos necesitan para enfrentarse a los romanos. Astérix y Obélix emprenden un viaje para liberarlo. Puedes jugar como Astérix u Obélix, que juegan de manera ligeramente diferente (Obelix es más lento, pero puede manipular objetos, Astérix se mueve más rápido).