La famille Eriksen s'est maintenant agrandie avec l'arrivée de Marvin. Barney, pour se faire pardonner son escapade à Atlantic City, s'échappe avec Quinn en direction de Hawaii. Mais le couple rencontre quelques soucis à l'aéroport, à cause d'un mystérieux colis de Barney. Ted, quant à lui, fait face au passé quand Robin lui suggère de recontacter Victoria...