ホテルの一室で目覚めたクリス。しかし隣のベッドで寝ているはずの元カノ・ブルックの姿が見当たらない。深刻な事態が起きたことを察したクリスは彼女を捜しに、カンクンの街を駆けずり回る。そもそも元カノである彼女と旅することになったのは2ヵ月前に遡る。仕事帰りのクリスが家に戻ると、懐かしい顔が飛び込んできた。それはもう二度と会えないと思っていた高校時代の恋人ブルックだった。別れてから2年も会っていなかった元カノの突然の訪問に驚くクリスだったが、彼女はさらに驚きの提案をクリスに告げる。高級リゾート地カンクンへの家族旅行に一緒に来てほしいと言う。ブルックの強引な誘いに、未練のあったクリスは同意するのだが…。
FBIの特殊任務チームで通信分析官を務めていたマークは、保護するはずだった亡命希望女性が殺害された作戦の責任を取らされ、解雇されてしまう。職場恋愛中のディランにも距離を置かれ、バーでヤケ酒をあおっていたマークは、国防総省にツテがあるというケーヒルから声をかけられる。彼によれば作戦の失敗はマークのミスではなく、内部スパイから情報流出したせいだという。さらにケーヒルは、ある任務を成功させれば復職させると持ちかけてくる。迷いながらもマークはケーヒルが用意した家を防犯性の高い家に改築する極秘任務を引き受ける。しかし、少ない予算と短期間での業者探しに苦戦。そんな中、女性土建業者ゾーイが仕事を受けてくれるが、口が悪く自由奔放な彼女と度々衝突してしまう。
