アリババによって奴隷の身を解かれた戦闘民族フェナリスの少女モルジアナはゴルタスの最後の言葉を胸に故郷カタルゴに帰る決意をしてライラとサアサの所属するキャラバンに入って半年が経っていた
モルジアナはライラとサアサと共にカタルゴに唯一向かう船に乗る為にバルバッドに向かっていた
だがモルジアナの行くてには奴隷商人と結託する盗賊団が道を塞いでいた
そこでモルジアナは夜１人盗賊団に乗り込み次々と倒していきます
だがモルジアナはその様子を見ていた奴隷商人の仕掛けた砂漠カラスの毒に掛かり眠らされてしまいます
モルジアナが目を覚ますと同じく捕まったナージャに出会い奴隷の話をしてナージャが泣き出してしまいます
それを見ていたモルジアナはナージャにナージャと両親を助けると約束します
だが翌日ナージャは高熱を出して奴隷商人によりモルジアナの目の前で砂漠狼の餌にされそうになります
諦めようとしたモルジアナの前にゴルタスの叱咤激励に目を覚まし奴隷商人が放したサーベルタイガーを倒し鍵を奪い奴隷を解放します
するとモルジアナは牢獄でアラジンと再会してウーゴくんを使い盗賊団を壊滅します
その後モルジアナは前にライラとサアサが会った不思議な人がアラジンと知りますがアラジンはサアサに再会して直ぐにサアサの胸に顔を埋めます
そしてモルジアナは隊商長からアラジンもバルバッドに向かう事を知り
モルジアナはライラとサアサと別れアラジンと一緒にバルバッドを目指して旅をするのだった
という展開です