Pelin Melody's Adventure sankaritar nimeltä Melody kantaa nimeään syystä. Hän rakastaa musiikkia ja käyttää aina kuulokkeita kuunnellakseen musiikkia. Yhdessä tytön kanssa lähdet matkalle. Hän haluaa kerätä kolikoita ostaakseen itselleen uuden pelaajan. Tarvitset paljon kolikoita, koska pikkutyttö haluaa ostaa siistin laitteen. Kolikot sijaitsevat eri paikoissa alustoilla, mukaan lukien vaikeasti tavoitettavissa olevat. Saadaksesi ne, sinun on yritettävä ja keksittävä tapa suorittaa tämä tehtävä. Ennen kuin sankaritar kerää kaikki kolikot, tasolta poistuminen ei näy Melody's Adventuressa.
