シーズン幕開けは「NCIS ~ネイビー犯罪捜査班」のエピソードの続きからスタート。チームはマックスウェルがハワイに向かったとの知らせを受ける。飛行機を待ち伏せすると、中では数人が死亡しており、マックスウェルの姿はなかった。DCのNCIS捜査官トーレスとナイトも加わって捜査すると、マックスウェルが既にハワイに到着しており、環太平洋合同演習 (RIMPAC) への攻撃を計画していることが判明。チームがマックスウェルを発見した時、彼は近くに隠した爆弾のスイッチを手にしていた。
テナント、ジミー・パーマー (ブライアン・ディーツェン) とサム・ハンナ (LL・クール・J) は、自称CIAの女に捕らえられ、情報を要求される。一方、ジェシー、アーニー、ウィスラーとオールデン・パーカー (ゲイリー・コール) は、国外での複数の暗殺に関与している恐れのある人物がハワイに来ていることを知る。
ブリーとキャサリンは共同事業を始める。リネットは別の男性への恋心を打ち消そうとする。マイクは命を失いかけた事故の真相を知る。
キャサリン・メイフェアはウィステリア通りの住人たちに自分の秘密を隠しきれなくなる。スーザンのマッチョな従兄弟が驚きの事実を明かし、サプライズ・ウエディングもまた謎深いものだった。
スーザンの義母アデル・デルフィーノが訪れる。カルロスとガブリエルは新しい同居人エリーの暗い過去を知り、ブリーとイーディの間に全面戦争が始まる。