In dit vierde seizoen probeert Castle erachter te komen wie Beckett heeft neergeschoten. Beckett, van haar kant, probeert zich door de nasleep van haar bijna-doodervaring heen te worstelen. Ondertussen pakt het tweetal ook een nieuwe lading van de meest interessante zaken in New York aan.