Auf einer Dachterrasse mitten in Wien explodiert eine Bombe. Ein Beamter des russischen Handelsministeriums sowie der Hundeführer des Polizeihundes Rex kommen dabei um ihr Leben. Was wird nun aus dem trauernden Rex? Und es gilt noch den Fall zu lösen ...