透き通った青い海と、眩しいほどの緑に包まれたジャングルで世界中の人々から愛される地上の楽園ハワイ。数多くの新婚旅行カップルが訪れる場所であり、クリフ(スティーヴ・ザーン)とシドニー(ミラ・ジョヴォヴィッチ)もその中の1組だった。カウアイ島のガイドから聞いて、2日間以上かけて歩かないと到達できない、ハワイで最も美しいといわれるビーチを目指してトレッキングを開始する。そこで他のカップルと出会い、ともに旅を進めるが、殺人犯が逃走中というニュースを耳にして疑心暗鬼に陥っていく。