Nick Rivers, an American rock star ("Skeet Surfin'"), travels to East Germany (which is represented as like Nazi Germany) to perform at a cultural festival, which secretly serves the East German government as a diversion for a military operation with the intent of reuniting Germany under their rule. At a dinner, Nick encounters Hillary Flammond, a member of the local resistance movement, attempting to avoid the authorities. He pretends to be her date to get to know her, and performs an impromptu song and dance ("Tutti Frutti (song)"), mistakenly thinking he was asked to do so, to the delight of Hillary and the diners but to the annoyance of General Streck, the mastermind of the "reunification" plot.