Con una vecchia fotografia in mano, un giovane studente, che si chiama Jonathan Safran Foer, visita l'Ucraina per trovare Augustine, la donna che può aver salvato suo nonno dai nazisti. Jonathan è accompagnato nella sua ricerca da un coetaneo ucraino, Alexander Perchov, detto Alex.
Alex lavora per l'agenzia di viaggi di famiglia, insieme a suo nonno che, a dispetto di una cecità psicosomatica fa l'autista, e in compagnia di una cagnetta maleodorante, chiamata Sammy Davis Jr Jr, in onore del cantante preferito dal nonno.