The Mayor brings an abandoned baby to City Hall. Mike's old girlfriends voice opinions about him. The Mayor sends James to see a psychiatrist for him, concerning his sexual problems. Mike wants to adopt the baby. The Mayor takes Viagra to help him out. Mike's interview with the social worker doesn't go very well. Nikki prepares to tell Mike about her crush on him, but can't quite get the words out.

Mike discovers that his childhood pal, Nate Scott, has more in common with Carter than meets the eye, and finds it difficult to deal with this revelation. Meanwhile, Paul instructs Stacy in the finer art of being a cheapskate.

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 helps the mayor deal with his feelings when his father unexpectedly dies. James thinks Caitlin has a crush on him. Paul's magic eight ball proves helpful to the staff.