Mala Melody je, nakon uspješnog putovanja kroz svijet platformi, odlučila ponoviti svoj uspjeh, što je bio razlog za pojavu igre Melodys Adventure 2. Djevojka voli muziku i ne skida slušalice. Zahvaljujući svom prvom putovanju uspjela je prikupiti sredstva za nove slušalice, ali su uređaji brzo zastarjeli i heroini su bili potrebni novi uređaji. Visokokvalitetne slušalice koštaju znatnu svotu, a prikupljeni zlatnici mogu riješiti problem. Na svakom nivou morate prikupiti tri komada kako biste otvorili portal na sljedeći nivo. U igri Melodys Adventure 2 postoje trideset i dva uzbudljiva nivoa.