La aventura consta de cuatro regiones visitables con veinte niveles rejugables, donde las plataformas y la acción serán fundamentales. Ya sea en solitario o en cooperativo, el jugador puede encargar al astuto Asterix y al empresario Obelix. Los peligros y los enemigos romanos serán una realidad en este colorido reino recreado al estilo tebeístico para la situación, con genuinos guiños a los tebeos originales.
Tal como describe la trama oficial: “Los amigos bigotudos ponen rumbo al Este. Nuestros héroes abandonan su pacífica Armórica para cumplir una misión crucial en los confines del Imperio Parto, un legendario reino amenazado por las ambiciones de César. ¿Su objetivo? Salvar al rey Monipehni, víctima de un vil veneno preparado por el nefasto hechicero Bahmbuhzeli. Para lograrlo, Astérix y Obélix deberán recorrer tierras misteriosas, reunir los ingredientes de un antídoto… y, por supuesto, ¡repartir buenos golpes a las confiadas cohortes romanas!”