故事的舞台是「菲布利斯大陸」,過去這裡分別由「克盧尼亞王國」、「多萊肯嘉爾德王國」、「艾爾海姆」、「巴司托利亞斯」、「阿爾比昂教國」這五個國家組成。然而,現在整片大陸卻被伽列里烏斯率領的「新傑諾伊拉帝國」所支配。