Baseada no livro de Ole Lund Kirkegaard, esta é a história de Aladino, um jovem nascido na pequena cidade de Pjort que sonha viajar pelo mundo. O seu pai deseja que ele fique em casa e se torne aprendiz de alfaiate, mas Aladino faz um acordo com um velho vizinho: este empresta-lhe o seu tapete voador e, em troca, o rapaz oferece-se para ir à procura da sua neta, Diamond. Aladino viaja até à cidade onde vive o Sultão, um governante entediado que quer voar a todo o custo voar…