In einem Zugabteil wird eine junge Frau ermordet aufgefunden: Es ist bereits der dritte ähnlich gelagerte Mord. Wie bei den vorangegangenen Morden, steht auch diesmal das Wort „Rex“ mit Kreide an die Fensterscheibe geschrieben. Scotland Yard tappt im Dunkeln, dann spielt jedoch die Schauspielerin und Sängerin Norma Rice Sir Graham Forbes eine Nachricht zu. Aus dieser geht hervor, dass sie weiß, wer der geheimnisvolle „Rex“ ist. Die junge Frau kommt jedoch nicht mehr dazu, etwas zu verraten, denn sie bricht vergiftet während eines Auftritts zusammen. Nun übernimmt Paul Temple den Fall und findet heraus, dass eine mysteriöse, in Grau gekleidete Dame eine wichtige Rolle spielt. Nach einem Anschlag auf sein Leben führt die Spur schließlich zu dem Psychiater Dr. Kohima. Dessen Sprechstundenhilfe Mrs. Trevellyan schien die Opfer zu kennen. Neben dem Arzt und seiner Sekretärin stößt Paul Temple aber auch noch auf weitere Personen, die „Rex“ sein könnten ...