1892年、西アイルランド。土地の所有権をめぐり、横暴な地主に父を殺された小作人のジョセフ（トム・クルーズ）。復讐を誓い、屋敷に忍び込んだ彼は、そこで地主の娘シャノン（ニコール・キッドマン）と出逢う。両親と婚約者のもとから逃げ出そうと考えていたシャノンに、アメリカのオクラホマでは土地がただで手に入ることを教えられたジョセフは、彼女と一緒にアメリカへ旅立つことに。2人は新天地への夢をふくらませ、ボストン行きの船に乗り込むが、船中でシャノンが詐欺に遭い、無一文になってしまう。しかしこれは、彼らが現実の厳しさを味わう、単なる序章に過ぎなかった…。
