Le cauchemar des bêtes du Walhalla débute lorsque Mongo, accompagné de son frère Garth, assiste à l'enterrement de son neveu qui s'est, paraît-il, suicidé. Cédant à la pression de son entourage, il décide d'enquêter sur cette mort suspecte. Son neveu, jeune prodige de l'informatique et grand amateur de Tolkien, avait inventé un "jeu de rôles" grandeur nature basé sur le célèbre Seigneur des anneaux ; c'est ainsi que Mongo découvre les premiers indices d'un projet terrifiant, auquel semble participer le Pentagone.

Les Bêtes du Walhalla est l'enquête la plus fantastique de Mongo Le Magnifique.