Baseado na obra de Colson Whitehead, The Underground Railroad acompanha Cora (Thuso Mbedu), uma mulher escravizada que enfrenta desde cedo as dificuldades da vida. Ela trabalha em uma plantação de algodão no estado americano da Geórgia, onde não parece se enturmar com os outros escravizados. Mas tudo começa a mudar quando ela conhece Caesar (Aaron Pierre), um recém-chegado na região e que possui informações sobre uma ferrovia subterrânea que pode servir como uma rota clandestina de fuga. Ao longo de sua jornada, Cora se vê perseguida por Ridgeway (Joel Edgerton), um caçador de recompensas obcecado em levá-la de volta à fazenda da qual escapou – especialmente porque a mãe dela, Mabel (Sheila Atim), é a única que ele nunca conseguiu capturar. Enquanto viaja pelo país, Cora precisa lidar com o legado de sua mãe, que a abandonou, e com sua própria luta para alcançar a liberdade.