Josephine is the 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 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, with tragic consequences.