Asterix en Obelix worden verrast door de komst van Justforkix. Hij vraagt om hulp omdat zijn vader onterecht is gearresteerd voor de diefstal van de Lutetia Eagle. Asterix en Obelix reizen naar Lutèce om het onderzoek te starten.
Je bezoekt verschillende locaties, zoals vergeten ruïnes en het grootste Romeinse kamp. Het verhaal wordt levendig gemaakt met geanimeerde scènes. De gevechten zijn verbeterd met meer vijanden, nieuwe functies en een Fury-modus. Je kunt ook omgevingsobjecten vernietigen en gebruiken in gevechten.
Er zijn nieuwe vijanden en bazen, en je kunt met twee spelers in de lokale co-op modus spelen.