The fairy-tale land of Spievankovo is ruled by the kind-hearted Queen Harmony. Her mission is to ensure that music, singing, and good cheer never disappear from the land. However, music has somehow become alien to the inhabitants of Spievankovo, the musical instruments have fallen into dust, the singing has died down, and the good cheer has evaporated. Harmony therefore calls on Spievank and Zahrajko to help her bring back the lost desire to play, sing, and dance to the land, and thus save the soul of all of Spievankovo.