Ved grænsen til eventyrlandet Barda venter Spilmester Martin med en vigtig mission til de to børn Jakob og Magnus. Drengene skal finde en magisk melodistump hos den navnkundige sømand og fiskerestaurant-ejer Kaptajn Stensmil. Melodien kan låse Valandurs krone fri og er en del af den byttehandel, som spilmesteren og Bardas helte har lavet med troldkvinden Assa-il for at redde hundemandens datter. Men hvorfor opfører Stensmils kone Guldtand sig så besynderligt?