После стычки с магами и ситуации с драгоценными семенами прошло время. Школьница младших классов Наноха продолжает жить обычной жизнью и мечтает снова встретиться со своей подругой Фэйт. Но вскоре Наноха получает предупреждение, что на неё будет совершено нападение.

После великой войны люди покинули родную планету и переселились в иной, совершенный «небесный мир». Вскоре он рухнул, а провидцы открыли, что человечество должно вернуться домой и пережить заново 10 тысяч лет истории – только тогда оно заслужит прощение и вернет дорогу к звездам. На Земле

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