Tiutun laulu on kertomus menninkäistytöstä ja haltijapojasta, jotka kohtaavat Walhallan kuningaskunnassa.

Pikkuihmiset ja menninkäiset asuvat omalla kolkallaan Walhallaa, haltijat omallaan. Lisäksi valtakunnassa on alue, jota hallinnoivat Vartijat, jotka ovat aseistautuneita. Taikamaailmassa on myös muita toimijoita, esimerkiksi Henki, joka asettuu valitsemaansa elävään olentoon sekä Sarvekas, valkoinen hirvas, joka on haltijoiden ystävä.