Pouco antes da queda do Muro de Berlim, a mãe de Alex, uma comunista ferrenha, teve um ataque cardíaco e entrou em coma. Quando finalmente acorda, no Verão de 1990, a RDA deixou de existir e Berlim está reunificada. Determinado a protegê-la de emoções fortes, o seu filho decide ocultar o triunfo capitalista e não lhe contar que o seu amado país deixou de existir.

Uma coleção de cinco histórias passadas dentro de 5 táxis em 5 cidades diferentes. Los Angeles - Uma agente de talentos para o cinema acha sua motorista de táxi perfeita para um papel. Nova York - Um motorista de táxi imigrante continuamente perdido numa cidade que não conhece. Paris - Um taxista da Costa do Marfim que pega uma menina cega. Roma - Um taxista falante que pega um religioso. Helsinki - Um trabalhador industrial é despedido e seus compatriotas reclamam da vida para o motorista.

Jonathan (Elijah Wood) é um jovem judeu americano, que vai até à Ucrânia em busca da mulher que salvou a vida de seu avô na 2ª Guerra Mundial. Nessa viagem é auxiliado por Alex Perchov (Eugene Hutz), um precário tradutor que mais atrapalha do que ajuda, e pelo avô de Alex, um motorista mal-humorado que anda sempre acompanhado de seu mal-cheiroso e desobediente cão, baptizado de Sammy Davis Jr. Durante a jornada o inusitado quarteto descobre segredos sobre a ocupação nazi e a cumplicidade do governo ucraniano da época.