Everyone struggles to figure out what to give Mike for his 30th birthday, as he prepares to meet with a high school girlfriend atop the Empire State Building. Meanwhile, the mayor asks Carter to find out whether the mayor's nephew Stephen is gay.

Winston is accused of paying a call girl, and Mike sets out to prove it false. But Winston was with Mike's visiting mother at the time. Nikki dates a shy ventriloquist. A panicky security guard shoots Paul by mistake.