Mushu recebe a missão de entregar ao imperador da China antiga os pergaminhos mágicos que contêm a lenda de Mulan. Ele é avisado para não deixar os pergaminhos caírem, pois, se isso acontecer, a magia escapará deles. Mesmo assim, Mushu deixa os pergaminhos caírem quando Cri-Kee surge por trás e o assusta. Agora, Mushu precisa recuperar os pergaminhos perdidos e devolver a magia a eles.
O jogo é basicamente um livro de histórias interativo, no qual o jogador ajuda a história a avançar ao realizar determinadas tarefas. Entre elas estão buscar itens pedidos pela Vovó Fa; vestir Mulan e Mushu com diferentes chapéus, blusas, calças, sapatos e acessórios; montar um quebra-cabeça de combinação para conseguir uma armadura; e descobrir a ordem correta em que os gongos devem ser tocados para despertar os ancestrais de Mulan. Algumas das outras atividades incluem jogar mahjong e atirar bolas de neve nos soldados inimigos. O jogo também permite que o jogador cante junto, em estilo karaokê, três músicas do filme. Há ainda uma atividade em que os jogadores podem posicionar recortes de personagens e lugares que aparecem durante o jogo em uma folha de papel e depois colori-los usando um conjunto de tintas.
