Marshall et Lily, qui ont décidé de déménager à Long Island, passent leur première nuit dans leur maison de banlieue. De leur côté, Ted, Robin, Barney et Kevin essaient tant bien que mal de les oublier. Barney décide de prendre les commandes du groupe à Manhattan, et choisit d'emmener tout le monde dans un club de strip-tease...