Priča smještena u 1898. prati britanskog časnika Harryja Favershama koji napusti položaj kada sazna da njegova pukovnija namjerava krenuti u Sudan u rat protiv „muslimanskih fanatika“. Njegovi prijatelji i zaručnica pošalju mu četiri bijela pera, simbol kukavičluka. Kako bi spasio svoju čast, Faversham se preruši u Arapina te otputuje u Sudan kako bi se ubacio iza neprijateljskih linija te poslužio britanskim snagama kao uhoda i izvidnik. Kada napadnu njegovu bivšu pukovniju, Faversham u tajnosti spasi živote onih koji su ga proglasili kukavicom.

Godina je 1607., teritorij današnje države Virginije. U zaljev pristižu tri engleska broda u namjeri da ovdje osnuju koloniju. Kapetan John Smith (C. Farrell) je upravo, po zapovijedi kapetana Newporta (C. Plummer), pošteđen smrtne kazne, jer im na ovako ozbiljnom zadatku treba svaki čovjek. Susreću zapanjene starosjedioce što već stoljećima žive svojim urođeničkim načinom života. Iako Indijanci nisu po prirodi ratoborni, došljaci ih nagnaju na oprez, pa i obranu. Kad se kapetan Newport vrati u Englesku, Indijanci zarobe Smitha, no uoči pogubljenja ga spasi poglavica na nagovor svoje kćeri Pocahontas (Q. Kilcher), kojoj je Englez jako drag. Između njih se razvije intenzivna ljubavna veza, Indijanka počne učiti engleski, no okolnosti su takve da će Smith morati napustiti pleme zbog dužnosti koje mu nameću Englezi.