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