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