開亞蒙迷宮后，阿拉丁被獨自送到了不同的國度，那裡是一片大草原。阿拉丁受到草原民族──黃牙一族的親切對待，體驗到了何謂家人，并從族長嬤嬤那裡得知了有關魔奇的事。但此刻正值黃牙一族與煌帝國之間氣氛緊張的時期，為了統一世界的野心，煌帝國要求心高氣傲、自尊心強的黃牙一族歸順，戰火一觸即發…
儘管受到呂齋暗中做手腳挑撥離間，黃牙一族終于還是在嬤嬤的領導下與練白瑛達成談判，歸順煌帝國。然而等待歸白瑛營的，卻是逆賊呂齋所率領的大軍，打算將白瑛與黃牙一起消滅，幸好阿拉丁即時出手相救。事件落幕后，阿拉丁搭上商隊的馬車，準備回到西方尋找阿里巴巴。
摩兒迦娜為了回到故鄉，跟隨著旅行商隊打算前往巴爾巴德乘船，不料唯一的路線卻被盜賊團給佔據阻擋了。為了順利前去巴爾巴德，摩兒迦娜支身闖進盜賊團的巢穴，不料卻失手被奴隸商人給逮個正著。幸好摩兒迦娜想起果達斯的話，總算揮別往日的陰影，擊敗了奴隸商人，并在那裡與阿拉丁重逢。