西暦2257年、ニュー・ワールド。そこは、汚染した地球を旅立った人類が辿り着いた新天地のはずだった。だが、男たちは頭の中の考えや心の中の想いが、ノイズとしてさらけ出されるようになり、女は死に絶えてしまう。そのため、この星で生まれた最も若い青年トッド(トム・ホランド)は、一度も女性を目にしたことがなかった。ところがある時、地球からやって来た宇宙船が墜落し、トッドはたった一人の生存者となったヴァイオラ(デイジー・リドリー)と出会い、ひと目で恋に落ちる。ヴァイオラを捕えて利用しようとする首長のプレンティスから、彼女を守ることを決意するトッド。2人が逃避行を繰り広げる中、行く先々でこの星の驚愕の秘密が明らかになっていく……。