Rose is een jonge, welgestelde vrouw die gevangen zit in een verstikkende wereld met een arrogante echtgenoot. Jack, een charmante, ruimdenkende artiest, steelt het hart van Rose tijdens een cruise op het schip R.M.S. Titanic. Wanneer het schip een ijsberg raakt, verandert de reis van de geliefden in een adembenemende race om te overleven.

Het verhaal gaat over het tragische lot dat de Titanic in 1912 overkwam en waarbij meer dan 1500 mensen omkwamen. Naar verluidt een onzinkbaar schip, echter het enorme Britse luxe vaartuig stevende op haar eerste reis meedogenloos haar noodlot tegemoet toen haar kapitein vele waarschuwingen van dreigend gevaar in de wind sloeg.

Montana, 1882. De voormalige slaaf Cicero arriveert in Yellowstone City, een desolate stad die in verval is geraakt. Cicero is op zoek naar een plek om zich thuis te voelen. Op dezelfde dag wordt een goudzoeker na een succesvolle vondst prompt vermoord. Sheriff Ambrose arresteert vervolgens de nieuwkomer. Maar als het mysterie van de moord op de goudzoeker zich verdiept, en de oprechte predikant Thaddeus zich afvraagt of Cicero werkelijk schuldig is, dreigt een botsing tussen het geloof en de wet Yellowstone City te verscheuren.