Akcja rozpoczyna się kiedy w wyniku wybuchu bomby w centrum Wiednia wyższy oficer KGB ponosi śmierć. W procesie śledczym zostaje postrzelony pies Rex, a jego właściciel umiera. Psa stara się uratować komisarz Moser, ale zwierzę popada w apatię po śmierci swojego pana. Z czasem jednak pomiędzy Moserem a Rexem rozwija się duże zaufanie...