In KINGDOM HEARTS Melody of Memory maken spelers een muzikale ontdekkingsreis door werelden vol Disney-vrienden, -schurken en -avonturen. Door ritmische uitdagingen te voltooien, kunnen ze daarbij meer dan 140 songs uit de KINGDOM HEARTS-serie verzamelen en overwinnen.
Spelers kunnen solo spelen of met vrienden en familie via de lokale coöpstand of online multiplayerstand. Om de top van het klassement te bereiken, moeten spelers vele vijanden en eindbazen overwinnen. Dankzij drie verschillende speelstijlen kunnen spelers van alle leeftijden hiervan genieten. Spelers kunnen zelf kiezen of ze van de songs en het avontuur willen genieten zonder ingewikkelde besturing, of juist al hun vaardigheden willen benutten om complexe combo's te vormen en het ultieme optreden te geven.