"Clouds Over Paradise" tells the story of Konrad, an inconspicuous little man. His life revolves around his job at a rundown bank and his only friend, a goldfish. Konrad's only means of escaping his drab life are bizarre daydreams and his subjective perceptions of an absurd world. This all changes one day when the beautiful Maria comes to the bank to close her account. The inept Konrad, who knows that his life is in need of a radical change, does everything to meet the woman of his dreams.

Sophie "inherits" her uncle's preserved whale and finds out that whoever sleeps in the whale's belly with her will be granted one wish, causing chaos and hatred in the village.

Herbert lives a rather simple life, left to his own devices. He works as a projectionist in a shabby Viennese movie theater and lives alone with his red nameless cat in the free caretaker's apartment of a somewhat run-down apartment building. Now and then he visits his mother in a nursing home, meets with an old friend of his father, or comes to meetings of a savings club. Saving money is pretty much the center of his life because he has a dream. He wants to emigrate to the U.S. to buy his own movie theater and to reunite with his long-lost father. But when Rita, a young student, moves into the apartment building things in his life are changed completely.

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.

Karl lives as a taxi driver in Vienna. Every evening he slowly makes his way from bar to bar until one day his friend, the river, washes up the beautiful Michelle...