Lena is homeless. She couldn't get a foothold in the big city, she hasn't been at home in the country for a long time and she only knows the big, wide world, which she allegedly traveled as a waitress on a cruise ship, from hearsay. Her grandfather's funeral is now both an occasion and an excuse for her to return to the village in the hope of finding her place in life here after all.

When British Intelligence Officer Tracy Barnes attacks visiting German politician Dieter Krause, solicitor's clerk Joshua Mantle is called to help unravel the events which led to the assault.

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.