Harold May, an excellent Jewish-American tap dancer, on tour in Europe with his company, receives an offer from a German that is difficult to pass up: a large sum to put on a show in Berlin. The German does not know that Harold is of Jewish origins; the year is 1937 and, once they arrive in Germany, the company discovers that he will have to perform in the presence of Adolf Hitler.

On a rare evening out, two feisty single moms discover that it's not so easy to hook up with a total stranger anymore.