Ano de 1947. O comandante da UPA Danylo Chervonyi entra no terrível massacre dos campos de Stalin, onde deve passar pelo inferno e por condições desumanas da prisão, acusação de líderes criminosos, maldade, traição e desespero. Danylo encontra forças para resistir à repressão do comandante do campo e faz uma tentativa desesperada de se libertar, levantando o primeiro rebelde no campo.

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.