Cezar i jego elitarni legioniści dokonali niemożliwego - korzystając z wiosennej burzy i nieobecności Asteriksa i Obeliksa, wkroczyli do niezdobytej dotychczas galijskiej wioski. Wszyscy jej mieszkańcy są teraz więźniami Cezara. Rzymianie zdobyli też kociołek pełen magicznego wywaru, który wysłali do Rzymu, natomiast galijscy jeńcy zostali rozdzieleni i rozesłani do różnych prowincji rzymskiego imperium. Po przybyciu do wioski, Asteriks i Obeliks szybko dowiadują się co się stało. Nie czekając ani chwili ruszają na poszukiwanie przyjaciół.

Gracz wciela się w tytułowe postaci - Asterixa i Obelixa. Bohaterowie Ci po raz pierwszy pojawili się w 1959 roku. Od tego czasu doczekali się już między innymi dwóch pełnoprawnych ekranizacji i całej rzeszy gier (komputerowych i konsolowych). Opisywany produkt nie odbiega od nich w znaczący sposób – walka odgrywa tu kluczową rolę. Warto wspomnieć o równoległych wersjach konsolowych (wszystkie Next-Geny oraz GameBoy Advance).

Opisywana gra składa się z sześciu dużych poziomów. Gracz w sumie musi przystąpić do około pięćdziesięciu zadań. Podstawowym problemem, z którym musi sobie poradzić jest pozbywanie się podległych Cesarzowi rzymskich wojsk. Niejednokrotnie musi walczyć z kilkudziesięcioma wojakami jednocześnie. Jako ciekawostkę warto dodać, iż gracz równolegle kieruje postaciami Asterixa i Obelixa. Zrezygnowano z opcji przełączania między tymi postaciami czy przekazywania kontroli nad partnerem sztucznej inteligencji.