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.
Jugé trop laid pour être adopté, le Chien est abandonné dans une décharge. Gueule noire, une vieille chienne, lui conseille de trouver une maîtresse au plus vite, et surtout de bien la dresser.