در سال 1863، نیروهای شمالی و جنوبی در نبرد سرنوشت ساز جنگ داخلی آمریکا در گتیسبورگ می جنگند.

جان اسمیت پس از تلاش سربازان برای دستگیری او به اتهام خیانت که توسط فرماندار حیله گر رتکلیف که برای اون پاپوش ساخته شده بود، ناپدید می شود. عشق دیرینه اسمیت، شاهزاده بومی آمریکایی پوکاهونتاس، از این خبر بسیار آشفته و نگران می شود. در این بین او باید به عنوان سفیر به انگلستان سفر کند. پوکاهونتاس با مشاور دانای خود، جان رولف وارد دنیای جدیدی می شود که مصمم است از یک جنگ ناعادلانه علیه مردمش جلوگیری کند.

جایی میان کارولاینای شمالی و جنوبی. «سیلر ریپلی» (کیج) جلوی چشم های محبوبه اش، «لولا» (درن)، مردی را که با چاقو به او حمله کرده، می کشد و به زندان می افتد. اما بیست و دو ماه و هجده روز بعد که آزاد می شود «لولا» با این که مادرش «ماری یتا» (لد) ملاقات آن دو را ممنوع کرده، به دیدنش می رود. عشاق از شهر می روند و به سوی نیو اورلیانز به راه می افتند...