迷宮アモンを攻略し、念願のお金持ちになったアリババ。 財宝を使ってモルジアナ達奴隷を解放するも、喜びを分かち合える友・アラジンの姿はなかった・・・。 そして、舞台は草原の国・黄牙帝国へと移る。 かつては巨大な帝国を築いていた黄牙一族も、いまは奴隷狩りや煌帝国の脅威に晒されながら暮らしている。 それでも、ババ様を中心に、仲間を想い合い、たくましく生きている黄牙の人々と触れ合い、アラジンは何かを感じ取る。