Ted sitzt am Bahnhof Farhampton und schüttet einer fremden Frau sein Herz aus: Barney und Quinn haben sich verlobt. Als sie Robin bittet, eine ihrer Brautjungfern zu werden, sagt sie zu, obwohl sie aufgrund ihrer Vergangenheit mit Barney ein Problem damit hat. Als Robin erfährt, dass Quinn überhaupt nicht weiß, dass Barney und sie früher zusammen waren, gerät die Situation außer Kontrolle. Indes hat Victoria Klaus vor dem Altar stehen lassen und ist mit Ted durchgebrannt.

Auf Robins und Barneys Hochzeitsfeier trifft Ted seine Traumfrau: Sie spielt Bass in der Partyband. Ted ist von ihr verzaubert – und Barney glaubt fest, dass die Bassistin die Seelenverwandte seines Freunds ist. Trotzdem spricht Ted sie nicht an. Er verlässt die Feier früh, weil am nächsten Tag sein Umzug nach Chicago ansteht. Als er am Bahnhof im Regen auf seinen – verspäteten – Zug wartet, gibt das Schicksal ihm jedoch ein Zeichen …

Nach Jahren schaffen es Ted und die Mutter seiner zwei Kinder, endlich zu heiraten. Wieder einmal treffen sich die Freunde, um gemeinsam zu feiern. Am stärksten hat sich Barney verändert: Die Folgen eines seiner Liebesabenteuer haben ihn zu einem völlig neuen Menschen gemacht. Für seine Kinder blickt Ted noch einmal zurück auf das schicksalhafte Treffen mit ihrer Mutter auf dem Bahnsteig in Farhampton, dann erzählt er die Geschichte zu Ende …