In 1863 onderscheidt de jonge luitenant John J. Dunbar zich in de Amerikaanse Burgeroorlog en mag als beloning naar het westen. In zijn eentje op Fort Sedgewick gestationneerd, sluit Dunbar vriendschap met de oude wolf Twee Sokken en een Comanche-stam in de buurt. Als hij de stam helpt hun vijanden de Pawnee te verslaan, wordt hij als Dans van de Wolf geheel en al door de stam opgenomen. Als Dunbar dan de leden van het nieuwe garnizoen van Fort Sedgewick ontmoet die hem als verrader beschouwen en zowel zijn paard Cisco als de wolf Twee Sokken afschieten, weet Dunbar waar zijn loyaliteit ligt.