《新神奇传说3》不负众望，回归到最初的R-SLG战棋类型。《新神奇传说3》的故事背景强调从《远征奥德赛》开始的“元素”概念；“元素”即是一般认为创造“Farland”的世界主们所持有的力量，这是一处由世间一切元素所构成的遥远大地。据说世上曾有红、黄、蓝、绿四位世界主，他们创造了四种被称为“元素”的自然能量，而Farland，正是一片由四种元素所形成的自然地域。