L'histoire de Astérix & Obélix XXL Romastered se décompose en plusieurs zones : vous allez devoir aller délivrer vos amis gaulois aux quatre coins de l'empire romain. Chacune des zones du jeu se décompose ensuite en étapes, délimitées par les points de sauvegarde que représentent les druides. Dans chacune des zones, vous aurez un certain nombre de lauriers d'or à récupérer, pour un total de 63 lauriers tout au long du jeu. Obtenir tous les lauriers d'une zone débloquera l'accès à un costume pour Astérix ou Obélix.

Vous avez bien entendu la possibilité de revenir sur vos pas ou de rejouer un ancien niveau à tout moment, en passant par la carte du jeu.

Voici la solution complète de Astérix & Obélix XXL Romastered :

• La Gaule (7 lauriers)
  • Étape 1
  • Étape 2
• La Normandie (11 lauriers)
  • Étape 1
  • Étape 2
  • Étape 3
  • Étape 4
  • Étape 5
• La Grèce (18 lauriers)
  • Étape 1
  • Étape 2
  • Étape 3
  • Étape 4
  • Étape 5
• L'Helvétie (16 lauriers)
  • Étape 1
  • Étape 2
  • Étape 3
  • Étape 4
  • Étape 5
• L'Égypte (8 lauriers)
  • Étape 1
  • Étape 2
  • Étape 3
  • Étape 4
  • Étape 5
  • Étape 6
• Rome (3 lauriers)