マットとローリーは新婚夫婦。幸せな生活を送っていたが、ある日ローリーは友人と女性だけのパーティに行くと言い残し、行方不明になってしまう。マットはすぐに警察へ捜索願を届け出る。ビジネスパートナーであるチェイスの元へ行くと、ベリンダという女性が「ガールズ・ナイト」というスパクラブの存在を教えてくれる。そこは会員制の、限られた身分の人間だけが出入り出来る高級スパらしいのだが、それはあくまでも表向きのことで、実際は性のパートナー探しの会員クラブらしいのだ。マットはスパの美人オーナー、サハラに会い、妻の情報を聞き出そうとするが、一向に協力的な姿勢を見せてくれない。マットはチェイスと共に独自のローリー捜索をすることになるのだが、意外などんでん返しが待っていた…