Wat heeft een keurige verloofde jongedame in 's hemelsnaam te zoeken in de woestijn van New Mexico? Miranda's vader, de zwijgzame, grimmige legercommandant Howell, zit zeker niet op haar bezoek aan Fort Sumner te wachten. Hij heeft immers zijn handen vol aan de bewaking van de duizenden Navajo's die vanuit hun thuisland naar deze troosteloze plek zijn gedreven. Na één blik op de armoedige indianenkinderen besluit Miranda dat het haar taak is hen te helpen. Helaas wordt ze daarbij op alle mogelijke manieren gedwarsboomd door Ahkeah, de trotse aanvoerder van de Navajo's, die ervan overtuigd is dat elke blanke zijn vijand is. Toch komen ze elkaar steeds weer tegen, en er laait een gevaarlijke passie tussen hen op, die beiden uit alle macht trachten te beteugelen...