Sherlock Holmes é um detetive brilhante. Ao mesmo tempo em que ele é consultado pela polícia britânica, também é solicitado por outros detetives particulares para ajudá-los a solucionar crimes. As habilidades dedutivas e o conhecimento enciclopédico de Holmes permitem que ele consiga solucionar os casos mais bizarros e complexos – sempre ao lado de seu parceiro profissional e colega de casa, o veterano militar, Dr. John Watson.

17 de abril de 1937, Milwaukee, Wisconsin. Uma vidente americana afirma  que o dirigível Hindenburg, um verdadeiro hotel no céu e um dos símbolos do poderio nazista, ao deixar a Alemanha em direção a Nova York, será destruído quando ele estiver chegando nos Estados Unidos. Apesar de nada suspeito ter sido encontrado, na Alemanha e nos Estados Unidos circulam rumores sobre a possível destruição do dirigível.
Assim o coronel Franz Ritter (George C. Scott), um herói de guerra, que opera para a inteligência militar, é designado para voar no Hindenburg como chefe da segurança. Nesta missão ele é ajudado pelo agente da Gestapo, Martin Vogel (Roy Thinnes).