After his father doesn't return from an important journey, Littlefoot and company set out to find him.

1876. À la veille de quitter l'armée, sa véritable famille, le capitaine Nathan Brittles se voit confier une dernière mission. Il doit conduire madame Allshard, la femme du commandant, et Olivia Dandridge, sa nièce, jusqu'au relais de la diligence. Mais les Indiens ont incendié les lieux…