Mala Melody, ki je uspešno potovala po svetu platforme, se je odločila ponoviti svoj uspeh, kar je bil razlog za pojav igre Melodys Adventure 2. Deklica obožuje glasbo in ne sname slušalk. Zahvaljujoč prvemu potovanju ji je uspelo zbrati sredstva za nove slušalke, vendar so naprave hitro zastarele in junakinja je potrebovala nove pripomočke. Visokokakovostne slušalke stanejo precejšen znesek, zbrani zlatniki pa lahko rešijo težavo. Na vsaki ravni morate zbrati tri kose, da odprete portal na naslednjo raven. V igri Melodys Adventure 2 je dvaintrideset vznemirljivih stopenj.