История игры навеяна японской мифологией и происходит в мире Мидзухо, где живут народности хьюга, изумо и фудзи. На протяжении многих лет люди вели спокойную и благополучную жизнь. Но развитие промышленности и технологий привело к различным проблемам и бедствиям, таким как наводнения. Королева Цукуёми решает исправить ситуацию, пожертвовав одну из своих дочерей и заключив в тюрьму вторую, Кагую. Тринадцать лет спустя Кагуи удается сбежать и отправиться в путешествие, чтобы узнать истинный мотив действий своей матери. God Wars: Complete Legend добавляет еще один сценарий под названием «Лабиринт Йоми», который объясняет некоторые сюжетные линии, касающиеся Кагуи.

Игра представляет собой тактическую RPG, которая фокусируется на пошаговых боях. Игрок управляет группой персонажей, движущихся на маленьких картах, составленных из квадратов, где все отображается в изометрической перспективе. Мы даем команды нашим бойцам во время сражений, приказывая им атаковать, защищать или лечить себя. Результат зависит от нескольких факторов: статистика персонажей, их экипировка, навыки и расположение на карте, поскольку арены многоуровневые, что позволяет игрокам атаковать врагов под ними.

По сравнению с God Wars: Future Past, новая часть God Wars: The Complete Legend предлагает более быстрый игровой процесс, больше вспомогательных средств, более высокий уровень опыта и новых игровых персонажей (Momotaro, Kiji, Saru и т. д.).