샤이엔족 마을에서 자란 인디언 혼혈 여인, 앨러너 콜드웰. 그녀는 사랑하는 사람들을 앗아간 백인을 뼛속 깊이 증오한다. 외할머니마저 잃고 얼어붙은 땅을 파헤치던 그녀는 갑자기 나타난 푸른 제복의 백인 군인 앞에 쓰러지고 만다. 초록빛 눈을 가진 니콜라스 볼링어는 미합중국 기병대 장교로 앨러너를 가족에게 무사히 데려다주는 일을 맡은 처지다. 그녀는 그의 모든 것을 증오하여 매사에 싸우고는 일이 빨리 끝나 그녀에게서 벗어나기를 바란다. 그들은 버지니아로 향하는 동안 사고로 서로에게 목숨을 빚지게 되고, 그녀는 가슴속에 거부할 수 없는 사랑이 새롭게 싹트는 것을 느낀다. 그러나 그는 과거의 그늘에 갇힌 채 사랑을 믿지 못하는 돌처럼 차가운 남자인데…….