本作繼承《聖魔戰記》的傳統,以 Never Land 為故事舞台,敘述魔導世紀 602 年,拉法姆界國的領導者 界王 多拉伊賽姆 被暗殺身亡,拉法姆界國國民把矛頭指向小國歐魯塔迪多,於是對歐魯塔迪多宣戰,展開一場大規模的攻勢。玩家所扮演的,就是歐魯塔迪多的 14 歲少年國王 多納迪,除了要阻止敵國的攻勢之外,也要找出導致拉法姆界國進攻的真正原因。
遊戲是由兩大系統所組合而成。分別為策略面的「編成模式」以及驗收玩家耕耘成果的「戰鬥模式」。在「編成模式」裡,玩家可以進行武將或兵種的編成或強化,並使用取得的軍資金來開發國家的各個技術等級。而因為各兵種的等級上限就等於國家等級上限,所以強化國家等級是攻略本作的重要關鍵。而在「戰鬥模式」裡,玩家需在地圖上移動,讓劇情推演下去。若完成特定條件,像是 HP 殘量、部隊的耐久值等,則會發生會話事件。而在地圖移動時,也可以進行像是建築城砦等地圖開發指令。