God of War II — это однопользовательская видеоигра от третьего лица с фиксированной камерой. Игрок управляет Кратосом, который прыгает по платформам, решает головоломки и сражается с противниками. В игре появилось больше различных комбо-атак и головоломок по сравнению с первой частью. Некоторые загадки достаточно простые, такие как перемещение ящика, чтобы игрок мог использовать его в качестве точки с которой можно допрыгнуть какого-либо места, до которого нельзя допрыгнуть с обычным прыжком. В то же время другие головоломки более сложные, например, найти несколько предметов в разных областях игрового мира для того, чтобы открыть дверь. Часть головоломок приходится решать прямо во время боя. В God of War II требуется карабкаться по стенам и лестницам, прыгать через пропасти, качаться на верёвках и балансировать на балках. Кроме этого, можно летать на пегасе, а ближе к концу игры главный герой получает крылья Икара, которые позволяют ему парить в воздухе. Всего в игре 26 уровней. Игрок погибает при опустошении шкалы здоровья, которое уменьшается из-за ударов врагов или падений с большой высоты.
Основным оружием в игре являются клинки Афины, но, делая успешные комбо, можно получить специальные красные шары («орбы»), которые позволяют улучшать имеющееся оружие. Бои с противниками построены на быстром нажатии клавиш, а со многими крупными противниками и мини-боссами нужно проводить так называемый «финишный удар». Для того, чтобы его выполнить, надо быстро нажимать некоторую последовательность клавиш.
По игровому миру разбросаны сундуки, которые дают различные бонусы и восстанавливают здоровье. Также есть три особых «убер-сундука», которые дают дополнительное здоровье и увеличивают урон по врагам.