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.
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.