미국에서 자란 유태인 조나단은 나치로부터 할아버지를 구해준 인물을 찾아 우크라이나로 향한다. 그를 안내해 줄 가이드는 장님인 체 하는 괴팍한 노인과 영어에 서툰 알렉스, 그리고 사나운 똥개 새미 데이비스 주니어 주니어. 채식주의자이고 개 공포증이 있는 조나단은 유태인과 미국인을 싫어하는 가이드와 함께 할아버지의 숨겨진 과거를 찾아 떠난다.