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