Os agentes ingleses Harry Deniston e Richard Byrd vão para a Alemanha em 1939 em busca da fórmula secreta de um gás venenoso inventado pelo Professor Otto Krosigk. Presos pelos nazistas, conseguem escapar enquanto Hitler discursa no rádio e planejam reencontrar-se tempos depois em Freiburg. Enquanto procura sair da Floresta Negra, Harry encontra uma caravana de ciganos, entre eles a extrovertida Lydia, que o disfarça com a indumentária do bando, inclusive brincos dourados. Com o tempo, Harry consegue o amor de Lydia e o respeito de seus companheiros, que o ajudam em sua missão.
