レンガ職人のリチャード・ラビングは、恋人のミルドレッドから妊娠したと告げられ、大喜びで結婚を申し込む。時は1958年、ここバージニア州では、異人種間の結婚は法律で禁止されていた。だが、子供の頃に出会って育んだ友情が、愛情へと変わっていったリチャードとミルドレッドにとって、別れるなどあり得ないことだった。二人は法律で許されるワシントンDCで結婚し、地元に新居を構えて暮らし始めるが、夜中に突然現れた保安官に逮捕されてしまう。二人は、離婚か生まれ故郷を捨てるか、二つに一つの選択を迫られる──。