Het rustige leven in het Gallische dorp van Asterix en Obelix wordt onderbroken door Justforkix, die hulp zoekt. Zijn vader, Doublehelix, is onterecht gevangen gezet voor diefstal van de Lutetia Eagle, een kostbaar Romeins embleem. Asterix en Obelix reizen naar Lutèce om meer te weten te komen.
Je bezoekt verschillende locaties, zoals vergeten ruïnes en Romeinse kampen. Onderweg ontmoet je diverse personages en er zijn geanimeerde scènes die het verhaal ondersteunen.
De gevechten zijn verbeterd met meer vijanden, nieuwe functies en een Fury-modus. Je kunt ook omgevingsobjecten vernietigen en gebruiken in gevechten. Speel alleen of met een vriend in de lokale co-op modus.