透き通った青い海と、眩しいほどの緑に包まれたジャングルで世界中の人々から愛される地上の楽園ハワイ。数多くの新婚旅行カップルが訪れる場所であり、クリフ（スティーヴ・ザーン）とシドニー（ミラ・ジョヴォヴィッチ）もその中の1組だった。カウアイ島のガイドから聞いて、2日間以上かけて歩かないと到達できない、ハワイで最も美しいといわれるビーチを目指してトレッキングを開始する。新しい人生の門出を祝う旅の途中、ニック（ティモシー・オリファント）とジーナ（キエレ・サンチェス）、ケイル（クリス・ヘムズワース）とクレオ（マーリー・シェルトン）という2組のカップルと知り合いになり、協力しながら目的地を目指す。だが、同じようにビーチを目指す別のグループと出会ったところで、彼らの前に暗雲が立ち込める。オアフ島で新婚カップルが殺され、現場から逃走した犯人がこのカウアイ島に潜んでいるという話を聞いたのだ。引き返すべきか迷う6人だったが、やがて、犯人が1組のカップルであるというニュースが流れてくる。その途端、一行の間に流れ始める不穏な空気。市街地から遠く離れて救助さえ及ばない場所。お互いが誰を信用したらいいのかわからない疑心暗鬼に陥った挙句、生き残りを賭けた壮絶な戦いが始まってしまう。一瞬にして地獄へと化す楽園。その先に待つ衝撃の結末とは……？