Полнометражное продолжение истории Мии, обычной девочки, которая обнаружила портал в волшебную страну Сентопию и получила там особую магическую силу. В новой истории девушка выясняет, что ее волшебный камень, который она всегда носила с собой, является ключевой частью древнего пророчества, предсказавшего приход героя, способного спасти Сентопию от надвигающейся угрозы.
Колонизация дальних космических миров идет полным ходом, и для многих людей новые планеты становятся единственным домом, о котором они не знают ничего, кроме красного неба и чужих ландшафтов. Лейтенант Кейн служит на одной из таких отдаленных баз, а его дочь никогда в жизни не видела Землю — для нее этот суровый мир с его правилами и опасностями и есть вся вселенная.