A film középpontjában a The Brothers Nazaroff hagyományos klezmerzenét játszó alkalmi formáció tagjai állnak. A dokumentumfilmben az amerikai születésű zenészek – Michael Alpert, Dan Kahn, Psoy Korolenko, Bob Cohen, Jake Shulman-Ment – a klezmeren keresztül keresik gyökereiket, önmagukat, zsidó identitásukat. A Soul Exodus szereplői egyfajta fordított exodusként kelnek útra: hajóval utaznak nyugatról keletre, Montrealból New York, Párizs, Berlin, Budapest, Nagyvárad érintésével jutnak el...