Menino ladrão das ruas de Bagdá ajuda jovem sultão deposto do trono por feiticeiro a recuperar o poder. Para isso conta com a ajuda de um gênio mágico que lhe concede três desejos.

Krank envelhece numa nebulosa torre aquática por não poder sonhar e tenta resolver a sua limitação sequestrando as crianças das cidades vizinhas para lhes roubar os sonhos. One, um caçador de baleias, forte como um cavalo, sai em busca de Denree, seu irmão mais novo que fora sequestrado pelos homens de Krank. Com a ajuda da menina Miette, logo eles chegam na cidade das crianças perdidas.