Hattie Walker drømmer om å bli maler, mens foreldrene hennes ønsker at hun skal bosette seg. Som et kompromiss gir de henne to måneder til å reise til Denver for å stille ut kunstverkene sine, eller gi opp drømmen for alltid. Hennes reise tar en dramatisk vending når en bevæpnet mann angriper hestekaren hennes, og hun blir reddet av en gruppe Arapaho. Men Hattie er altfor redd til å se dem som vennlige. Lieutenant Jack Hennessey, som er bekreftet ungkar og har lenge arbeidet med stammen, får i oppdrag å overbevise dem om at misjonsskolen ved Fort Reno kan være til nytte for barna deres. Når han får vite om en overlevende som har blitt gjenfunnet, drar Jack ut for å ta henne med hjem - og for å fremme sitt eget budskap. Han blir målløs når han støter på Hattie Walker, jenta som knuste hjertet hans. Snart innser han at han får muligheten til å imponere henne. Men når planene hans blir forviklet på grunn av oversettelse, havner Jack og Hattie i trøbbel som setter drømmene hennes i fare - samtidig som det setter Jack sin beslutning om å forbli singel på prøve.