Notre histoire commence dans un petit village d’Armorique (celui que vous connaissez tous !). Chacun y mène une vie douce et paisible… Jusqu’au jour où le druide Panoramix reçoit un étrange courrier. Ce dernier transportera nos deux héros dans un voyage qu’ils ne sont pas près d’oublier (et les camps romains rencontrés sur leur route non plus !). Accompagnés du mystérieux Menhir de Cristal, ils voyageront dans des contrées lointaines et feront face à d’innombrables dangers.

Le jeu propose pour la toute première fois de se lancer en coopération, vos Gaulois préférés seront évidemment de la partie, tels que Panoramix, Assurancetourix et Abraracourcix. Vous retrouverez également Epidemais, Jules César, et Pneumatix ; sans oublier le fidèle Idéfix, ainsi que Marcus Sacapus, apparu dans le tout 1er tome Astérix le Gaulois. Mais vous rencontrerez également de nouveaux personnages créés spécialement pour le jeu.