Astérix et le pouvoir des dieux n'est pas un jeu linéaire. En effet il faudra se rendre à certains endroits ou parler à certains personnages pour pouvoir avancer dans le jeu. Peu de recherches néanmoins car la plupart concerne une trame prédéfini. Ce petit plus agrémente le plaisir de ce jeu d'action/plateforme. La possibilité de jouer "Astérix" ou "Obélix" avant chaque niveau. Les niveaux comportent de nombreux secrets ou passages alternatifs. On en vient à des quêtes annexes comme les objets à récupérer ou le scoring avec les coffres à pièces et fruits divers.
Les lieux traversés sont jolis et...