Сюжет фильма рассказывает о молодом солдате, которому предстояло сдружиться с дикими племенами индейцев. Действия фильма разворачиваются в 19 веке, во время Гражданской войны в США. После очередного тяжелого боя, главный герой получает серьезное ранение. Но в отличие от других, он еще хочет защищать свою страну. Главный герой просит свое командование, перевести его в другое место, для несения службы.
Этим местом, оказался небольшой городок, который стал фортом во время войны. Вместе со своим боевым товарищем, он держал оборону. Но вскоре, в очередном бою с индейцами, товарищ главного героя погибает, и главный герой, остается совсем один. Он долго ждет следующей команды своих генералов, но те, не спешат с этим. Теперь, главному герою, предстоит в одиночку выжить, почти в диких условиях.
Однажды, к нему прибился волчонок. Вместо того, чтобы его убить, главный герой, решает его приручить и вырастить как домашнего пса, что ему успешно и удается сделать. Вскоре, недалеко от форта, поселяется племя диких индейцев, с которыми он пытается наладить отношения. Ему это удается, с помощью белой девушки, которая была выращена в индейском племени. Индейцы, видя, как бледнолицый пытается жить в гармонии с природой, начинают его уважать, и дают ему прозвище – Танцующий с волками. Но прошлое главного героя просто так не ушло. Вскоре, ему предстоит сделать очень важный выбор…