Pour acquérir l’immortalité, un guerrier de la Grèce antique relève le défi lancé par les dieux consistant à traverser de part en part la ville qu’ils ont construite. Quatre gardiens légendaires règnent sur cette cité pleine de pièges et de créatures malfaisantes.
Le gameplay de Gods mêle plates-formes, action et résolution d’énigmes. Le personnage contrôlé par le joueur évolue dans un univers en deux dimensions constitué de galeries et de plates-formes. Les décors se parcourent à la fois selon un axe horizontal et vertical. En référence aux douze travaux d’Heraclès, le jeu propose autant de niveaux répartis sur quatre environnements différents : la ville, le palais, le labyrinthe et le sous-monde. Le but du jeu est d’atteindre la porte de sortie de chaque niveau après en avoir retrouvé la clé. Le personnage doit pour cela explorer les lieux à la recherche d’objets, résoudre des énigmes pour découvrir des trésors et des clés qui permettent d’accéder à de nouvelles zones, etc. Il doit aussi éliminer les nombreux ennemis et éviter les multiples pièges qui se dressent sur son chemin.