During dinner at a Japanese Steak House, Ted tells everyone about his recent run in with Victoria, an old girlfriend he was in a long distance relationship with but ruined by cheating on her with Robin. Victoria catered dessert at the event Ted was attending, and to clear his conscience as well as spend time with her, Ted goes home with her to help clean up the kitchen. During their encounter, Ted discovers that Victoria is about to get engaged and also the real reason their relationship did not work out. Meanwhile Lily and Marshall, thinking Barney is drunk and off his game, make a bet with him; if Barney's hibachi chef skills match that of their chef, tricks included, he gets to touch Lily's pregnancy endowed chest, if he loses he has to wear Marshall's ducky tie for a year. Turns out Barney scammed Lily and Marshall, and has been training to be a hibachi chef for months. While Barney is performing his chef tricks, Lily distracts him by flashing her chest causing him to mess up, resulting in him losing the bet, and having to wear the ducky tie.