В мире, где небо навсегда затянуто плотной пеленой облаков, люди живут, не зная, что такое звёзды. Единственным напоминанием о них служат легенды и древние артефакты, оставленные исчезнувшей цивилизацией небожителей. Юный механик Рен находит в развалинах старой обсерватории странный механизм — звездный компас, который начинает светиться в его руках. В тот же миг с неба падает девушка по имени Стелла, утверждающая, что она — последняя хранительница Звёздного Рая, мифического места за облаками, где когда-то рождались светила. Она объясняет, что облачный покров — это не природное явление, а барьер, созданный падшим небожителем, который хочет погасить все звёзды и погрузить мир в вечную тьму. Компас Рена — единственный ключ, способный открыть путь наверх, но для активации ему нужно собрать три осколка утраченной звезды, разбросанные по разным уголкам мира.
Вместе они отправляются в опасное путешествие по землям, где технологии переплелись с магией, а за каждым поворотом их поджидают механические стражи и последователи культа Тьмы, желающие заполучить компас. Рену приходится чинить древние летательные аппараты, чтобы преодолевать пропасти, а Стелле — использовать свою ослабевшую силу, чтобы временно разгонять облака и находить дорогу. По пути они встречают бывшего пирата, который мечтает снова увидеть звезды, и девочку-изобретателя, чьи чертежи помогают взломать коды небожителей. Но чем ближе они к цели, тем яснее становится, что Звёздный Рай — это не просто райский сад, а гигантский механизм, который может либо возродить свет, либо окончательно разрушить мир. Когда Рен и Стелла наконец прорываются сквозь облака, они видят не сияющие созвездия, а пустоту и руины, где последняя звезда угасает в руках безумного хранителя. Теперь им предстоит решить: восстановить баланс ценой собственных воспоминаний или позволить тьме поглотить всё, чтобы начать заново.