Je bent in het jaar 50 voor Christus. Heel Gallië is bezet door de Romeinen, behalve een klein dorpje waar Asterix en Obelix wonen. Ze jagen op wilde zwijnen, terwijl de dorpelingen hun dagelijkse bezigheden doen.
Op een dag ontdekken Asterix en Obelix dat hun dorp is geplunderd en in brand gestoken door de Romeinen. Ze gaan op reis om hun dorpelingen te redden, vergezeld door hun hond Idéfix. Onderweg bezoeken ze Normandië, Griekenland, Helvetia, Egypte en uiteindelijk Rome.
In dit spel neem je de rol van Asterix en Obelix aan en reis je door verschillende gebieden om je dorpelingen te bevrijden. Je vecht tegen Romeinen, piraten en vikings, met behulp van de magische toverdrank.
Er zijn vier nieuwe spelmodi beschikbaar: Modus Retro, Modus Parcours, Modus tegen de zandloper en Modus Extreem. Elke modus biedt unieke uitdagingen en speelwijzen.