Kingdom Hearts: Melody of Memory je glasbena pustolovščina na ritemski osnovi, v kateri se mešata glasba in akcija. Osnova je pritiskanje gumbov glede na navodila na zaslonu, na podlagi česar se znani liki ogibajo oviram ali se bojujejo s sovražniki. V šefovskih obračunih pa se premikamo po širših arenah, napadamo in se umikamo. Na razpolago so trije slogi igranja za različno vešče igralce, med prizorišči pa se premikamo z Gummi Shipom. V igri je več kot 140 pesmi iz Disneyjevih risank in same serije Kingdom Hearts, med njimi ikonični komad iz Ledenega kraljestva ter himna iz prvenca Simple And Clean.