Ang Little Melody, na nakagawa ng matagumpay na paglalakbay sa mundo ng platform, ay nagpasya na ulitin ang kanyang tagumpay, na naging dahilan ng paglitaw ng larong Melodys Adventure 2. Ang batang babae ay mahilig sa musika at hindi tinanggal ang kanyang mga headphone. Salamat sa kanyang unang paglalakbay, nagawa niyang makalikom ng mga pondo para sa mga bagong headphone, ngunit mabilis na naging luma ang mga device at kailangan ng pangunahing tauhang babae ng mga bagong gadget. Malaki ang halaga ng mga de-kalidad na headphone, at malulutas ang problema ng mga nakolektang gintong barya. Sa bawat antas, kailangan mong mangolekta ng tatlong piraso upang buksan ang isang portal sa susunod na antas. Mayroong tatlumpu't dalawang kapana-panabik na antas sa larong Melodys Adventure 2.
