Mia é novamente chamada ao mundo fantástico de Centopia, onde conhece Iko, um elfo da ilha de Lotus que precisa da sua ajuda. Toxor, um vilão monstruoso, parecido com um sapo, está a tomar conta da ilha com a sua magia negra, transformando os habitantes num exército sem vontade própria. Mia, com os seus velhos e novos amigos, segue os passos da mítica heroína de Centopia para unir três antigas pedras mágicas com o poder de derrotar Toxor. Na viagem, travam amizade com um unicórnio enquanto lidam com o irritante e fiel exército de Toxor.
