Det er få filmer som setter søkelyset på jødene som ble igjen i Tyskland etter holocaust. Enda færre filmer er det som gjør dette i form av komedie, så man kan trygt si at Bye Bye Germany er et friskt pust. I etterkrigstidens Tyskland har en blakk jødisk forretningsmann den perfekte planen for å finansiere drømmen om å emigrere til USA. Ved hjelp av en gjeng svindlere får han hevnet seg på tyskerne samtidig som han tjener gode penger. Men de lyssky aktivitetene hans gjør at han havner i søkelyset til komiteen som sporer opp nazistkollaboratører.