Dans les années 1860, juste après la fin de la Guerre de Sécession, Cullen Bohannon, un ex-officier confédéré, propriétaire d'esclaves, cherche à se venger des soldats de l'Union qui ont violé et tué sa femme. Sa quête le conduit dans le far-west, au Nebraska, au sein d'une colonie itinérante appelée Hell On Wheels