В Gates of Eden небесное королевство оказалось в осаде демонических легионов и мятежных воинов. Эти злобные создания захватили искаженный рай, превратив его в арену для битв в стилистике темного фэнтези. Основная цель — защитить Эдемский сад и сразиться с Князем Тьмы. Геймеру предстоит взять на себя роль бойца, страдающего амнезией, — существа, наделенного божественной силой, но лишенного прошлого. Одинокий протагонист должен навести порядок во враждебном мире, научившись ориентироваться в открытом пространстве и отвоевывать утраченные земли.

Геймплей в Gates of Eden совмещает элементы шутера от первого лица со сверхъестественными способностями в открытом мире с реалистичной физикой. Для прямого столкновения с противниками игроки применяют современное огнестрельное оружие с Земли. Сражения дополняются божественными силами, позволяющими воину обрушивать на врагов огонь и молнии. Тактический арсенал расширяется за счет призыва львов-спутников, направляемых в атаку для сокрушения любого сопротивления. Они оказывают поддержку в напряженных боях одиночной кампании.

Исследование мира — важная часть проекта, требующая навигации и элементов 3D-платформера на просторах павшего королевства. Сюжет повествует о путешествии главного героя, стремящегося раскрыть тайну своей личности в борьбе за выживание небес. В этой игре необходимо выбирать собственный путь в мире-песочнице и участвовать в боевых сценариях, проверяющих разнообразные навыки. Весь тайтл сосредоточен на битве со злом, укоренившемся в некогда священных землях, и его изгнании для восстановления баланса.