Una Nuova Divinità é di fatto un contenuto completamente separato dalla campagna di Immortals Fenyx Rising, tanto da avere delle caratteristiche uniche che saranno impiegabili solamente nella nuova ambientazione e che, una volta sbloccate, non potrete continuare ad utilizzare nella mappa principale del gioco.
La struttura narrativa riprende la solida base di Immortals Fenyx Rising, con le quattro divinità che vi affidano delle missioni da compiere per poter ricevere la loro benedizione, anche stavolta rappresentata da un beneficio specifico che facilita il raggiungimento dell'obiettivo principale.