"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.