時は経ち、シンドバッドは14歳となっていた。
ある日、港町コンタスティアでシンドバッドは不思議な旅人・ユナンと出会う。宿に困っていたユナンをティソン村に招いたシンドバッドだったが、そこにパルテビア帝国軍西方辺境部隊小隊長のドラグルが、シンドバッドを軍に招集するために訪れる。
その頃、パルテビア、レームの両帝国は、"ダンジョン"と呼ばれる謎の建造物の攻略に躍起になっていた。秘められし力をもって、敵国との戦いに終止符を打たんとするがためである。しかし"ダンジョン"にはこれまで一万人以上が挑んだが、誰一人帰ってきた者はいないという……。