Mia regressa ao fantástico mundo dos unicórnios de Centopia, onde conhece Iko, um elfo da Ilha de Lótus que precisa desesperadamente da sua ajuda. Toxor, um monstruoso vilão com corpo de sapo, está a dominar a ilha, usando a sua magia negra para transformar os habitantes num exército de soldados sem vontade própria. Mia, juntamente com os seus velhos e novos amigos, segue os passos da mítica heroína de Centopia para reunir três pedras mágicas ancestrais e derrotar Toxor. Nesta aventurosa viagem, travam amizade com um unicórnio muito especial, enquanto enfrentam o irritante e fiel exército de Toxor. Quando a grande batalha pela Ilha de Lótus se torna uma missão de resgate, Mia vai aprender o que significa ser herói e tem finalmente de tomar uma decisão que mudará a sua vida para sempre.