XIII, toujours à Greenfalls, apprend la vérité sur son enfance et la mort de son père. Il parvient également à faire arrêter la mangouste, terrible tueur acharné aux ordres du numéro I.
XIII, recommence l'enquête à son sujet afin de connaître son passé. Il se rend à Greenfalls où il est censé avoir passé son enfance et y découvre une ville plutôt hostile aux visiteurs.
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.