Pour satisfaire aux exigences de Waldemar, cruel roi viking qui détient leur mère en otage, deux frères partent à l'aventure pour découvrir des histoires qui seront capables de l'égayer.
Au Walhalla, alors que le fourbe Skeggy poursuit son chemin, emportant Le Grand Livre des Contes avec lui, son frère cherche à rejoindre le mât du milieu.