Aladdin, Alibaba and Morgiana have one last party together before parting ways, promising to meet again as soon as possible. While Alibaba and Morgiana keep traveling by sea, but each with a different destination, Aladdin travels to Magnostadt riding his magic turban until he gets tired and boards a passing carriage instead, with instructions to not disturb the other client who is traveling with them. When the convoy is attacked by thieves, the traveler is revealed to be prince Kouha Ren of the Kou Empire, who kills all the attackers with his metal vessel and befriends Aladdin, who keeps him company during the rest of the travel to Magnostadt...