На удаљеним положајима у дивљини Дакоте током америчког грађанског рата, поручник Џон Данбар (Кевин Костнер) сусреће племе Сијукса. Убрзо се заљуби у лепу Индијанку и започиње суживот с племеном. Он ће научити све о култури Сијукса, живети ће с њима, чак осетити јединствено узбуђење лова на бизона…

Марти Макфлај добија писмо (старо седамдесет година) од свог пријатеља, доктора Брауна, који га обавештава да се повукао у претходни век да би живео мирније на Дивљем западу. Доктор му открива да је сакрио делорен аутомобил-временску машину у напуштеном руднику надомак града. Када Марти открије да је доктор умро одмах после писања писма, он одлучује да нађе аутомобил и спасе свог пријатеља. У међувремену, доктор се заљубио у мештанку из градића у коме живи и схвата да не може да се крије у прошлости од проблема које је проузроковао у временском току у претходне две авантуре. Он одлучује да се врати у садашњицу са Мартијем, али пре тога морају да реше неколико 'ситница'.

Ово је прелепа прича о љубави између индијанске принцезе Покахонтас и капетана Џона Смита. На подручју индијанске земље искрцали су се енглези на челу са капетаном Ратклифом, они су дошли због злата. Након несрећног случаја у коме гине један индијанац, индијанци мислећи да је Џон Смит убица, заробљавају га и спремају се да га погубе . Покахонтас мора да стигне на време како би спасила човека кога воли.

Мило живи на Атлантиди и по њега и његову краљицу се враћају пријатељи са којима је војевао у првом филму. Спољашњем свету прети опасност зато што су се изгледа активирала нека оружија за заштиту Атлантиде. Сви они одлазе у спољни свет где се прво боре са Кракеном, потом са Којотима Духовима и на крају са пролупалим научником који је умислио да је бог Один. Краљица схвата да је моћ коју Атлантида има, нешто што треба да подели са човечанством и Атлантида се поново уздиже на површину нашег света.