Em Kalanoro, a ilha de Lemúria, inspirada no folclore de Madagascar, deixou de ser um paraíso após cair sob o domínio da bruxa Raneny. Para enfrentar seu governo e libertar a população, a protagonista parte em uma jornada pela ilha em busca de músicos lendários que possam formar a maior banda de Lemúria.
A aventura combina ação e plataforma em diferentes biomas, com combates ágeis contra os lacaios de Raneny usando poderes capilares e armas improvisadas, incluindo os tradicionais chinelos. Pelo caminho, é possível salvar e fazer amizade com habitantes locais para ampliar a equipe.
Fora das batalhas, a banda também precisa conquistar seu público. O ônibus de trabalho participa de minijogos enquanto os músicos lêmures ganham popularidade e avançam para palcos cada vez maiores até o confronto contra Raneny.
