Durante una passeggiata in un parco sulle rive del Danubio, un'anziana signora trova il corpo senza vita di una bambina di 12 anni e chiama subito la polizia. Moser, avvertito del ritrovamento del cadavere, si precipita sul luogo per iniziare le indagini. Purtroppo gli indizi sono pochi e Moser brancola nel buio. Tornato in centrale il commissario riceve la visita di una madre disperata perché anche la figlia, che ha la stessa età della bambina ritrovata morta nel parco, è scomparsa. Le due ragazzine, inoltre, avevano in comune una grande passione per la musica classica e andavano dallo stesso maestro di pianoforte. La bambina scomparsa aveva anche vinto una medaglia, il giorno stesso della sua sparizione, per una competizione musicale a scuola. Moser decide quindi di andare ad interrogare e perquisire la casa del loro maestro di musica. Durante la perquisizione, il commissario scopre che dalla cantina del musicista si arriva ad un tunnel che sfocia in una serie di labirinti che catacombano sotto la città di Vienna. In uno di questi cunicoli, grazie al fiuto del suo fedele Rex, Moser trova il cadavere della bambina scomparsa. A questo punto, tutti i sospetti ricadono sul maestro di musica. Inoltre, le indagini fatte su di lui portano alla luce un vecchio precedente penale: ubriaco, alla guida della sua macchina, aveva investito una bambina rimasta paralizzata dopo l'incidente. Ma proprio questo dà all'uomo il suo alibi, perché nei giorni in cui le due bambine erano state uccise, lui aveva fatto visita alla vittima del suo incidente per tutto il giorno. Ormai l'unica cosa che può fare Moser è andare a fare un altro sopralluogo nel tunnel sperando che Rex scopra qualcos'altro. Infatti, l'udito del cane sente il suono di un pianoforte, verso cui si dirige, seguito da Moser. I due sbucano nel cortile del palazzo dove abita il maestro di musica, ma scoprono che lì vive anche un altro musicista, e Moser decide di andarlo ad interrogare. Rex, appena entrato in casa del sospettato, inizia a scrutare ed annusare ogni stanza e finalmente trova una prova decisiva: la medaglia che la bambina scomparsa, e poi uccisa, aveva vinto a scuola.
