Despondent at losing his lover, a man wanders the streets of Paris and has an affair with her kinky friend.

After his handler is killed, police dog Rex teams up with recently-divorced inspector Richard Moser to investigate crimes and solve mysteries on the streets of Vienna. And they sometimes get help from their two-legged friend, Inspector Stockinger.