Asterix und Obelix sind gerade auf Wildschweinjagd, als der Druide Miraculix seltsame Post erhält. Genau dieses Ereignis stellt für die zwei Helden den Anfang ihrer Reise dar – und einen lebendigen Albtraum für die römischen Lager, durch die sie marschieren werden. Mithilfe der mysteriösen Kräfte des Kristall-Hinkelsteins wird das schlagkräftige Duo in ferne Länder reisen und vielen Gefahren gegenübertreten. Das Spiel bietet Kämpfe, Erkundungstouren und knifflige Rätsel.

Das Abenteuer kann an einer Konsole zu zweit gespielt und so mit Familie und Freunden gemeinsam erlebt werden. Die Fähigkeiten von Asterix und Obelix ergänzen sich im Spiel gegenseitig. Beide Helden müssen deshalb kooperieren, während sie sich ihren Weg durch das Spiel erkämpfen. Jeder der beiden spielbaren Charaktere besitzt spezielle Fähigkeiten. Durch ihre Zusammenarbeit werden sie die beste Herangehensweise finden, um die römischen Lager plattzumachen und Horden von Römern in die Lüfte zu schicken.