Anlässlich der Einweihung des Restaurant-Wagens im Sauerland-Express, dem RE 17, auf der Strecke von Warburg nach Hagen hat sich eine Gruppe illustrer Passagiere eingefunden. Als Sèrecule Achesau, der berühmte Detektiv, durch einen Schrei geweckt wird, ist ihm sofort klar, was passiert sein muss: ein Mord - bestialisch vollzogen durch eine Vielzahl von Messerstichen. Nur... von einer Leiche fehlt jede Spur. Zusammen mit Monsieur Trouc (einem Bahn-Offiziellen) und Dr. Wilhelm Piepenbrink (ehemaliger Tierarzt, jetzt Flaschensammler) macht sich der Franzose, der auch schon den "Tod auf der Ruhr" aufgeklärt haben will, an die Lösung des Falls.