「過去の因縁」と共闘する…魔王ザイラスを狙ってやってきた星の騎士団団長のスターと従者マリア。すぐに町に溶け込む二人だったが、ある日、騎士を夢見る少年3人が奴隷商人に攫われてしまう…！スターやザイラスたちは彼らを救うため敵のアジト・サンガ砦を目指す!!
農家の魔王による建国冒険ファンタジー開幕国に見放された人ばかりが集められた辺境の村。食べ物は無く、家はボロボロ。病気の治療などできるはずもない。絶望の淵にいる人々を救うのは、勇者を倒した魔界の王…？しかも骨…!?
様々な脅威と直面する、迷宮編スタート！！魔王ザイラスと部下たちの働きにより、着々と整備が進むスカイシード。しかしある日、町に魔物が大量発生!!同時に地下には迷宮が出現!!ザイラスは原因を究明すべく、ハーレンやシャイルと共に迷宮へ潜入するが…?未知の魔物、先人の遺産と邂逅する、迷宮編スタート!!
魔王の過去の一端に迫る…迷宮の最奥へと至ったザイラスたち――立ちはだかるのは斬撃が通じない怪物…攻略法が見つからない中、ザイラスたちはどう立ち向かうのか!?一方、レミィと行動を共にする妖精ウィキ・バーベッチは、魔王ザイラスと因縁があるようで…？
