Little Melody, wat 'n suksesvolle reis deur die platformwêreld gemaak het, het besluit om haar sukses te herhaal, wat die rede was vir die verskyning van die spel Melodys Adventure 2. Die meisie is mal oor musiek en haal nie haar oorfone af nie. Danksy haar eerste reis het sy daarin geslaag om fondse in te samel vir nuwe oorfone, maar die toestelle het vinnig verouderd geraak en die heldin het nuwe toebehore nodig gehad. Hoë kwaliteit oorfone kos 'n aansienlike bedrag, en versamelde goue munte kan die probleem oplos. Op elke vlak moet jy drie stukke versamel om 'n portaal na die volgende vlak oop te maak. Daar is twee-en-dertig opwindende vlakke in die Melodys Adventure 2-speletjie.