No final dos anos 1980, Berlim vive a tensão da Guerra Fria, com a cidade dividida por um muro que separa vidas e sonhos. Bruno Fischer, taxista alemão com um coração de músico de jazz, navega pelas ruas em busca de sustento, carregando a tristeza de estar afastado da família. Sua rotina ganha uma reviravolta inesperada quando Ingrid, uma bela e enigmática brasileira, entra em seu táxi, levando-o para uma jornada ao outro lado do muro.

Ingrid adquire um quadro valioso na parte da cidade dominada pelos soviéticos, mas desaparece misteriosamente ao retornar ao Brasil. Desesperada para encontrar a mãe, Amanda refaz os passos de Ingrid até Berlim, cruzando o caminho de Bruno.

Unidos pelo destino e pelo mistério, Bruno e Amanda embarcam em uma aventura eletrizante que os leva ao Brasil. A busca por Ingrid e pela valiosa pintura de Peter Paul Rubens, roubada pelos nazistas, os envolve em uma trama internacional cada vez mais obscura, em que perigosas organizações secretas iniciam uma perseguição implacável pelo quadro.

Além da Fumaça traz à tona os sofrimentos remanescentes da Segunda Guerra em uma sociedade prestes a derrubar o último muro que dividia o mundo. A história revela camadas ocultas de vidas entrelaçadas, onde nada é exatamente como parece.