Lilli Marlene, a French girl working as a bar maid in her uncle's café in Benghazi, Libya, turns out to be the girl that the popular German wartime song Lili Marleen had been written for before the war, so both the British and the Germans try to use her for propaganda purposes - especially as it turns out that she can sing as well.
Young swain Toto Esposito tries to abduct his beloved to marry her, but he makes a mistake: he kidnaps an ugly woman named Carmela, who loves him--and chases him when he escapes.
Newlyweds Joe and Anne Palooka are delayed in their honeymoon plans by the helpful Humphrey Pennyworth and by considerably-less-helpful manager, Knobby Walsh.