„Ooyukiumi no Kaina: Hoshi no Kenja” opowiada o świecie, który jest całkowicie pokryty bardzo rozbudowanym oceanem z śniegu. Ludzie zdobywają środki do życia, gromadząc się wokół gigantycznych drzew lub w koronach drzew, które rozciągają się nad atmosferą planety. Losy wszystkich zmieniają się, gdy młody chłopiec z korony drzew, Kaina, spotyka Ririha, młodą kobietę z powierzchni.