Micky und Minni sind gerade in Paladien angekommen und wollen sich einmal bei einem Spaziergang durch den Markt entspannen. Dort treffen sie gleich auf einen Händler der ihnen von dem Palast von Sosome samt seinem Fluch erzählt. Er schafft es die beiden so einzuwickeln, dass Micky ihm das Kamel Nefertiti abkauft, dies liegt aber auch daran, dass Nefertiti Micky gut leiden kann. Das neue Transportmittel wird gleich ausprobiert. Leider ist Nefertiti weniger gut auf Minni zu sprechen und geht deswegen mit ihr durch. Als Minni es schafft von ihr runterzusteigen lässt Nefertiti sie einfach liegen und rennt zurück zu Micky. Minni sucht verzweifelt Hilfe in der Wüste, bis sie hinter einer Düne einen wunderschönen Palast entdeckt, welcher dem Sultan von Sosome gehört und indem selbst Legenden Wahr werden könnten.