Virginia, 1958. Richard Loving, een blanke bouwvakker, wordt verliefd op de achttienjarige Mildred Jeter, een donker meisje uit de buurt. Wanneer Mildred ontdekt dat ze zwanger is, besluit Richard met haar te trouwen. Maar omdat hun huwelijk in strijd is met de rassenwetten in Virginia, rijden ze naar Washington DC om elkaar het jawoord te geven. Kort daarop worden ze thuis van hun bed gelicht door de lokale sheriff, die hen arresteert omdat ze de rassenwet schenden. De rechter geeft hen de keuze: of ze gaan beiden voor vijf jaar de gevangenis in, of ze verlaten de staat Virginia en keren er de eerstvolgende 25 jaar niet meer terug.