Kingdom Hearts : Melody of Memory a beau être un jeu de rythme plutôt simple, il dispose de plusieurs modes de jeu. Ces derniers vous permettent d'écouter et jouer les musiques de la saga de différentes façons, seul ou à plusieurs avec un ami ou un autre joueur en ligne.

Au début du jeu, seule l'aventure principale "Tour des mondes" est disponible. Vous n'aurez qu'à effectuer quelques niveaux de cette campagne pour déverrouiller les autres modes de jeux.

• Le Tour des mondes : la campagne principale du jeu. Revivez les moments clefs de la saga Kingdom Hearts du premier épisode jusqu'au troisième (en passant par les différents spins-offs) et débloquez de nouvelles musiques et personnages.

• Morceaux au choix : un mode de jeu libre où vous retrouverez toutes les musiques débloquées pour les rejouer dans la difficulté de votre choix.

• Duels : un mode versus où vous jouez des musiques contre un ami en local ou un joueur en ligne. Soyez le plus parfait possible et enchaînez les combos pour gagner des points et envoyer des malus à votre adversaires.

• Co-op : jouez les musiques de votre choix aux côtés d'un ami.

• Galerie : retrouvez l'ensemble des objets que vous avez débloqué durant vos parties.