Действие фильма происходит в доколумбовой Мезоамерике. На столицу майя Чичен-Ицу нападает войско под предводительством Хунак Цила. В ходе битвы правитель Чичен-Ицы, Балам VIII, был убит. Его сын Балам IX решает со своим народом бежать от захватчиков.
Одна из кандидатов — давняя знакомая Зака, танцовщица Кэсси. В прошлом их связывали романтические отношения. По мнению Зака, Кэсси слишком хорошо танцует для кордебалета. Он не хочет портить великолепную солистку черновой работой, однако, сейчас у него нет для неё предложений на главную роль в мюзикле. Кэсси же очень нужна работа и она готова на всё. В результате Кэсси, наравне с остальными, проходит сложный экзамен и становится танцовщицей кордебалета.
К концу первого столетия от рождества Микки-Мауса мышам планеты Икс угрожало полное уничтожение. Кровожадные кошки, объединившись в хорошо организованные и прекрасно оснащённые новейшим оружием мультинациональные банды, нарушая исторические конвенции, пытались в корне истребить мышиное сообщество.