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

Contrabandista de itens do espólio nazista, Ingrid retorna a São Paulo 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.

Com um 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.