Godine 1763. na londonskom sudu lijepa Abigail Martha Hale (P. Godard) osuđena je na smrt, jer je ubila čovjeka braneći brata kojeg su silom htjeli odvesti na neki brod. Ako želi izbjeći smrt, može kao robinja otići u engleske kolonije u Americi gdje će biti oslobođena za četrnaest godina. Na putu u Ameriku zapazi je vlasnik broda Martin Garth (H. Da Silva) koji ju na brzinu pokuša kupiti. Istim brodom vraća se u Ameriku i Christopher Holden (G. Cooper), časnik britanske vojske. On ponudi više za Abigail i kad stignu na američku obalu oslobodi je. Christopher nastavi put jer se žuri svojoj zaručnici s kojom će se za tjedan dana oženiti. U međuvremenu Martin Garth prevari Abigail i kaže joj da je Christopher nije otkupio i da je ona zapravo njegova robinja. Garth prodaje oružje Indijancima i oženjen je s kćeri jednog indijanskog poglavice. Abigail povede sa sobom prema zapadnoj "granici" gdje indijanska plemena pripremaju napad na bijele doseljenike i britansku vojsku. Christopher dobije od svojih pretpostavljenih zadatak da stupi u kontakt s Indijancima i da ih pokuša odgovoriti od napada. Već putem Indijanci ubiju dvojicu Christopherovih vojnika. Dalje na zapadu on pronađe Abigail kako radi u Garthovoj krčmi... Novija američka kritika tvrdila je da De Mille nije proizvođač kiča nego vrlo darovit redatelj s izrazitim smislom za dramu i akciju, no čini se da mnogi to ni danas ne prihvaćaju. Na to se De Mille nije obazirao jer njegovo je načelo bilo da je publika uvijek u pravu. "Nepobijeđeni" je koštao pet milijuna dolara što je bio velik novac poslije Drugog svjetskog rata. Na snimanju je bilo dosta sukoba između De Millea i Paulette Godard koja nije htjela glumiti u prizorima s plamtećim indijanskim strijelama. Na kraju su se toliko posvađali da on s njom više nije htio raditi.