Castle propose à Kate de trouver un endroit pour leur lune de miel. Se laissant convaincre par Castle, Kate accepte et propose plusieurs endroits. Malheureusement, à chacune des propositions de Kate, Richard a toujours une raison pour lui signifier qu'il y est déjà allé avec l'une de ses ex-femmes. Kate lui demande alors de faire une liste des endroits dans le monde où il n'est jamais allé avec l'une de ses ex-femmes. Après avoir fait la liste, Kate s'aperçoit qu'il y a deux pays dans lesquels Richard n'est jamais allé : l'Albanie et la Finlande. Kate est fâchée des choix restants. Castle en conclut qu'il devrait commencer par la date.
La nouvelle affaire de l'équipe de Beckett secoue sérieusement Lanie. En effet, la victime lui ressemble. Son nom est Pam Hodges, 32 ans, une prostituée de Tampa en Floride qui est arrivée récemment à New York, et qu'on a retrouvée pendue avec du fil de pêche sur les docks. Dès les premiers instants de l'enquête, l'équipe découvre que Pam Hodges vivait dans un appartement de luxe et se faisait payer pour y vivre. Lanie découvre que la victime s'est fait mettre des implants dans les joues, utilisait les mêmes cosmétiques qu'elle et avait le même tatouage au même endroit. Les implants proviennent de la clinique du docteur Kelly Nieman. L'équipe découvre deux autres cas de meurtres non résolus, semblables au leur, provenant de l'état de Floride. Castle et Kate rencontrent le docteur Nieman, qui est très intéressée par Kate, mais moins par Richard. Après cette rencontre avec le docteur Nieman, une deuxième victime refait surface. Cette fois-ci, la victime ressemble étrangement à Esposito. La victime s'appelle Daniel Santos, un ancien strip-teaser de Géorgie. Il rencontrait régulièrement le docteur Ian Fuller.
Au cours de l'enquête, un premier suspect est arrêté, Carl Matthews, le gardien de sécurité qui a trouvé le corps de Pam Hodges. Les circonstances font que les indices découverts collent avec Matthews et ce dernier avoue avoir tué les quatre victimes, sauf que Richard ne croit pas en sa culpabilité. Richard suggère donc que Matthews ait eu un partenaire. Il pense au tueur 3XK, de son vrai nom Jerry Tyson. Kate ne croit pas à la théorie de Richard. Elle devra se raviser quand toutes les preuves concernant 3XK ont disparu. L'équipe cherche donc des preuves concernant 3XK et les 4 crimes. Ils finissent par en trouver, mais le principal suspect s'est enfui laissant derrière lui une clef USB contenant une chanson dont les premiers mots sont : « Nous nous reverrons… »