After escaping across Europe from Stalag camp, Dolas's ride to Cyprus is stopped when his ship in sunk by an Italian submarine. Although he and some of his fellow sailors are rescued by an Allied ship, they find themselves conscripted into the French Foreign Legion in Beirut, Dolas becoming a cook.

Ewa Bonecka, a young student about to start school in a new place finds herself without a place to sleep after she is declined a room in a women-only hotel. Helped by a pleasant policeman, Piotr, she tries to find a lodging in the strange town full of thieves and petty troublemakers.