Meloetta once played a song and danced so lightly, it filled people's hearts with joy. However, when sorrow darkened the world, Meloetta lost the melody. At the same time, its red shoes were lost somewhere.

Upon entering the cafe in Castelia City, a guitarist, who knows of the story, remembers Meloetta's melody. Upon playing it, Meloetta remembers the song that it had danced to.