Paul has moved to Harlem and is annoying Carter and Janelle because he thinks that he's black. The Mayor is preparing to run the Olympic torch around City Hall, but can't because the Nigerian speed walker supposed to deliver the torch to him has disappeared, lost in the city. Mike struggles with the fact that he can't live without his job, while trying to take a vacation. Nikki finds a ringer to pose as her boyfriend, for them to have dinner with Mike. Stacy spills the beans to Mike about Nikki's feelings for him.

Mike can't stop thinking about Nikki. Nikki is ready to take the next step with Arthur, but Mike is worried about that. Paul unwittingly has an affair because Stuart needs him to. Stacy dates a job-obsessed cabbie just because he looks good. James inadvertently causes a taxi driver strike, which interferes with Arthur getting to the airport. You see, if Arthur misses a plane, he and Nikki will have sex.

Caitlin implants secret background checks on all City Hall employees. Mike, Stuart and Carter break into her office to see the files. Caitlin goes to Nikki and Janelle's girls' night out. The mayor is offered a part in a movie filming in New York.