鉱石でできた魔族ゴレアスの忠誠を勝ち取り、魔族領をまとめて建国を模索するフィオラ。愛する魔王レペテラのため、彼らは建国の旅にでるのだった。