1892-ben egy századosi rangig jutott indián-gyűlölő katona kap egy utolsó feladatot nyugdíj előtt: egy Cheyenne indián főnököt és családját kell visszakísérnie otthonába, keresztül egy rendkívül veszélyes területen.
