Di dunia misterius yang diselimuti awan, hiduplah seorang gadis. Dia bermimpi menyentuh langit sejak dia masih kecil, tetapi para tetua desa mengatakan kepadanya bahwa daerah di atas awan terlarang dan penuh bahaya. Suatu hari, gadis itu menemukan layang-layang yang bisa berbicara, yang membawanya terbang ke awan.

Di atas awan, ia menemukan awan yang berbicara, jembatan pelangi, dan kastil terapung. Di istana itu tinggal seorang pangeran awan terkutuk yang hatinya dibekukan oleh kekuatan gelap. Hanya dengan menemukan tiga permata bintang yang tersebar, ia dapat diselamatkan. Gadis itu memutuskan untuk membantunya dan memulai petualangan untuk menemukan permata itu.

Dia terbang melalui awan badai, menghindari burung petir raksasa, dan akhirnya menemukan tiga permata di Moon Lake, Sun Mountain, dan Star Valley. Ketika permata terakhir dikembalikan ke tempatnya, kutukan sang pangeran dicabut dan cahaya kembali ke dunia awan. Gadis itu menjadi pahlawan di dunia awan, tetapi dia memilih kembali ke desa untuk berbagi cerita petualangan fantasi ini dengan semua orang.