En 1878, refusant de vivre dans une réserve où ils meurent de faim, plusieurs centaines de Cheyennes partent en direction du Dakota où ils espèrent trouver une vie meilleure.

Anne Providence, femme pirate, s'empare d'un navire anglais et délivre le pirate français La Rochelle qui y était enfermé. Fidèle à son habitude, elle tue tout l'équipage anglais.Elle épargne La Rochelle et l'engage comme navigateur.