テキサス州ヒューストンで起きたピアノマン事件は未解決のレイプ事件で5年間の被害者は12人。最近の犯行で以前の被害者2人が再び襲われたためBAUに要請が来た。BAUの捜査で、被害者の共通点は喫煙者であることがわかり、犯人はタバコに薬物をいれて相手を眠らせ、ピアノ線で縛り、音楽をかけてレイプしていたことが判明した。やがて失踪していたヴァネッサがピアノ線で絞殺され、遺体で発見された。その頃、被害者の一人、レジーナは自分を囮にハミルトンというピアノ弾きを自宅に捕らえていた。
海軍将校の刺殺事件が発生。ギブスたちは捜査を進めるうちに高級売春業界にたどりつく。犯人逮捕のため売春組織の元マダムであるホリー･スノウの手を借りることになるが…。
軍事企業の不正請求を内部告発した女性が殺し屋に狙われる。政府の重要証人であるその女性を無事に帰国させるべく、トニーとジヴァはパリへ飛ぶ。
ジョーイは遂に本当の恋に落ちたと信じ、チャンドラーはレイチェルのボスと付き合い始める。
CIA局員ヴェロニカと再会したカレンとサムは、ヘティの依頼でCIAが農業技術者オロンガ博士をナイジェリアから逃亡させたことを知る。しかし博士は連絡が途絶え、ヴェロニカもビーチで何者かに襲われたことから、NCISが捜査を行うことに。ケンジーとディークスはヴェロニカが襲われた現場で聞き込みを行い、カレンとサムはオロンガ博士のホテルに足を運ぶが、ヴェロニカはボートハウスから脱走して単独行動を取る。
