命を落とした民のため、友のため、バルバッドの立て直しに心血を注ぐアリババ。 しかし、そこに煌帝国の大艦隊が押し寄せる。 この事態を重く見たシンドバッドは、アリババを強制的にバルバッドから脱出させる。 志半ばで国を離れる事になったアリババだが…。 それから数カ月。 舞台は南海の島国シンドリア王国へと移る。