Zomer 1949: einde van de burgeroorlog in Griekenland. De laatste bende guerrillastrijders van het Democratische Leger wordt gedwongen de berg Taygetus te verlaten en naar de zee te gaan. Alles achter hen is ingestort en ze kunnen op niemand rekenen. In deze lange, wanhopige en doelloze mars zal de groep uiteindelijk worden vernietigd door het Nationale Leger en de gewapende dorpelingen.
Fighting for Respect legt het lot vast van Afro-Amerikaanse soldaten die in de Eerste Wereldoorlog hebben gevochten en de militaire onderscheiding Croix de Guerre van Frankrijk hebben ontvangen, terwijl ze thuis in Amerika nog steeds strijden tegen discriminatie en haat.