Similaire à des franchises comme Devil May Cry, Rygar et Castlevania, le jeu s'inspire de la mythologie grecque antique et met l'accent sur l'exploration et la stratégie de combat. Découpé en trois ou quatre actes, le jeu met également l'accent sur la narration et propose des tonnes de sorts et de capacités magiques. Décrit comme « Le Choc des Titans rencontre le Heavy Metal », God of War équipe son héros d'une paire d'armes à chaîne en forme d'épée qui peuvent saisir les ennemis, réaliser des combos à plusieurs coups et effectuer une variété d'attaques aériennes différentes. De légers éléments de plateforme et un système de collecte d'énergie similaire à celui d'Onimusha ont également été incorporés, et les joueurs peuvent même utiliser certains éléments de leurs ennemis tombés au combat comme arme (la tête de Méduse, par exemple, peut être utilisée pour transformer les ennemis en pierre après l'avoir vaincue).