When Barney convinces the gang to help his mom move out of her home, they quickly learn that she has been very protective of Barney and lied to him about events throughout his life. Meanwhile, Ted gets upset when Robin oversells him to a blind date.

When the gang teases Robin about not being a "real" New Yorker, she sets out to prove them wrong by racing them to a downtown restaurant to catch a glimpse of Woody Allen, the ultimate New Yorker.