Based on true events, "The Bay of Spies" follows Franz Neumann, a young Nazi Abwehr officer, who discovers that his real father was Polish. Using this information to his advantage Franz becomes a spy for the Allies with the code name Got’ His task is to obtain information about the activities of the German Navy, the Kriegsmarine and report back to the allies. Using his charm and charisma, Franz manipulates the men he gets close to, makes women fall in love with him, and snakes his way into the German elite.

Twenty years old prostitute and drug addict, Jola, by chance meets Andrzej, a "railway station gay". They try to stay together, in spite of numerous diffculties. They both are carriers of the HIV virus. At the end of their travels they find themselves in the Red Palace - formerly the recreation centre for Party dignitaries, now a home for AIDS sufferers - which is run by father Jan. In the nearby small town aggression begins to grow again the unwanted guests; the house have been promised to the local people for housing purposes... The lives and fates of Jola, Andrzej, and father Jan become increasingly intertwined with one another...