Panoramix, le vénérable druide du petit village gaulois, vient de décider de perfectionner la recette de la potion magique. Pour cela, il a besoin de nouveaux ingrédients qui se trouvent dispersés dans toute la Gaule. Le druide, ainsi que nos deux amis Astérix et Obélix vont devoir prendre la route et partir à la recherche de ces ingrédients, désormais indispensables à la nouvelle recette de Panoramix.

Le jeu est divisé en deux parties : stratégie et action. Vous verrez tout d'abord la carte de la Gaule, divisée en un certain nombre de territoires. Vous commencez avec un seul territoire en votre possession (le fameux petit village qui résiste encore et toujours aux Romains!). Et vous allez devoir partir à la conquête des territoires Romains, jusqu'à ce que vous ayez conquis tous les territoires qui vous permettront de recueillir les ingrédients recherchés. Ces ingrédients sont le prétexte à des séquences d'action qui viennent ponctuellement agrémenter le jeu de stratégie.