Le commissaire Max Steiner et son chien policier Rex sont en mission sur une affaire d'explosifs. Dans un restaurant de la Stephansplatz, un client, Sascha Trautmann, est assis sur une bombe. S'il bouge ou se lève, le restaurant explosera. À peine sauvé de justesse, l'homme disparaît dans la nuit. Le lendemain, il meurt dans des circonstances mystérieuses alors qu'il se promène en calèche. Une fausse pièce d'identité laisse penser que le défunt pourrait être un espion. Seul le prénom de la femme avec qui il a eu son dernier rendez-vous est connu. Max et son collègue Felix Burger, accompagnés de Rex, commencent leur enquête.

Un boulanger assassiné, de nombreux suspects : Rex enquête sur la vérité dans un village aux motivations mystérieuses. Un matin, au petit matin, le fils découvre le corps sans vie du boulanger Hans Schlager dans le four. Rapidement, il apparaît que ce boulanger au caractère difficile avait de nombreux ennemis. Plusieurs voisins sont soupçonnés, dont un libraire et un pharmacien. Pendant que Max et Felix interrogent les suspects, l’inspecteur Rex met au jour des indices cruciaux et lève le voile sur ce meurtre énigmatique.