碧眼の少年アッシュと天幕族の美少女フラウムが乗り込んだ船は、帝国の工業都市ドルへと向かっていた。同じ船内でタオ拳の達人デュウと出会い、旅を共にすることに。一方、不穏な情勢を危惧するプリナイムの城主リオンは、騎士団“ななつ星”のゴザとジェドを密偵としてドルへ送り込んでいた。皇帝ル・グラの帝国イムナイムでは、玉座を狙う神聖暗黒神殿（ルナティックパレス）の副僧長パルペラの魔の手が伸びる。遂には爛熟極まるヤパ王朝を戦争へと巻き込んでいく。リオンとアッシュ、この二人の若者によって、帝国の新たな歴史が今始まる-。