"Josephine" is a story of a man named Jan, a simple cheese-maker from a small sleepy Bohemian town.
The year is 1991 and passports are finally available to everyone. Jan tries to fulfill his father's dream to go west in order to find a black woman who looks like Josephine Baker and spend a night with her.
He arrives in Hamburg and after fulfilling his father's dream, Jan is ripped off by a Spike, an American ex-actor and pimp. His passport is confiscated until he can pay his "debts" as a slave/cleaner in Spike's bordello named "Hollywood".
Here Jan meets Al, an East German ex-zoologist and a dancer. Their friendship grows and they fall in love. "Josephine," a melodramatic post-cold war love story, is about to start.