Na Berlim Ocidental, em 1987, o taxista Bruno Fischer é designado a conduzir a misteriosa passageira Ingrid Bergunson, uma brasileira tão bela quanto enigmática, do aeroporto atéuma igreja situada no lado dominado pelos soviéticos.

Contrabandista de itens do espólio nazista, Ingrid retorna ao Brasil para negociar a venda do quadro recém-adquirido, mas desaparece sem deixar vestígios. Amanda, sua filha, decide então refazer os últimos passos da mãe na tentativa de encontrá-la, o que a coloca diretamente no encalço do taxista.
Enquanto Bruno e Amanda procuram por rastros de Ingrid, envolvendo-se em uma trama internacional cada vez mais obscura, perigosas organizações secretas iniciam uma perseguição implacável pelo quadro roubado.

Num ritmo eletrizante, 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.