Inspiré d'un fait historique, A la grâce de Marseille, raconte l'histoire d'un Sioux Oglala qui franchit l'immense distance géographique et culturelle séparant la vie tribale dans les Black Hills du Dakota du Sud, de la vie dans les rues de Marseille. Enfant, Charging Elk a été témoin du massacre des siens. Après des années d'errance, il est recruté par Buffalo Bill pour son Wild West Show.