오래전 사하라 사막에 불시착했다가 다른 행성에서 온 어린왕자와 조종사의 운명적인 만남은 먼 옛날이야기가 되었고, 어린왕자를 다시 만날 꿈을 꾸며 살아가던 할아버지를 위해 소녀는 어린왕자를 찾아 다른 세계로의 여행을 시작한다. 소녀는 할아버지가 그토록 그리워하던 어린왕자를 어렵사리 찾았지만, 그는 이미 어린 시절을 까맣게 잊은 듯 어린왕자가 아닌 미스터 프린스가 되어 있다. 소녀는 어른이 되어버린 왕자를 데리고 음울한 도시를 탈출하는데… .