Op een cruiseschip onderzoeken Castle en Beckett de moord op een entertainer. Tijdens hun onderzoek zitten ze met de moordenaar op hetzelfde schip op zee gevangen. Castle ontdekt de werkelijke reden van Becketts vertrek en stelt voor hun relatie in het geheim voort te zetten.