La célèbre Troupe du Loup part à la recherche de leur maître Walter von den Vogelweide, célèbre poète et agent secret du roi Frédéric II. En arrivant chez lui, Henri, Johann et Fantina découvrent que sa bien-aimée est en train de mourir et Walter, enlevé. Mais avant d'expirer, celle-ci donne le nom du coupable. La Troupe se lance à sa recherche pour lui faire payer ses crimes !