Il gioco si svolge vent’anni dopo il precedente. Halassar, una provincia dell’Impero di Galdyr, distante dai regni di Medeva e Orenia, era stato predetto come luogo di nascita della Dea Laharah Reborn. Le sacerdotesse di Laharah dichiararono Maia dea quando era in fasce e armate si levarono in nome di Maia, guidate dal fratello dell’Imperatore, Principe Taurgis, rendendo Halassar indipendente da Galdyr e Maia, la Regina dell’Impero Halassar. Insieme a lei viaggia Sangaril, un orfano cresciuto dagli assassini dello Shadow Clan dei Munari, che fu inviato per uccidere Maia da bambino, ma invece divenne la sua guardia del corpo giurata. Mentre recupera il Libro dei Profeti dalla traditrice Dama Sivora della Corte di Halassar, Maia attiva una pietra runica incastonata nella roccaforte sull’Isola dei Pirati del Principe Neru, sull’Isola di Teomura, ottenendo la possibilità di trasformarsi in una delle quattro evocazioni. Dopo aver recuperato il Libro dei Profeti e fatto ritorno al Palazzo, Maia scopre di più sul suo destino.