Après des années d'exil, Robin des Bois revient avec son fidèle ami Petit Jean à Sherwood. Dame Marianne est entrée au couvent, le Roi Richard et son frère Jean sont devenus fous, le temps de l'aventure semble définitivement terminé pour le valeureux cambrioleur. Mais le shérif de Nottingham revient troubler la paix de Sherwood. Afin de se battre contre l'opression et la terreur qu'inspire le shérif aux habitants, Robin rassemble ses vieux amis.

En 1876, les Indiens de la tribu des Comanches sont les derniers à toujours lutter contre l'homme blanc, avec Nuage Noir à leur tête. Après une confrontation dont les Comanches sortent victorieux, il ne reste plus que six des soldats envoyés par les blancs. Le sergent Trainor escortent les survivants. Rejoint par une diligence où se trouve la belle Julia, le petit groupe va devoir rester soudé alors que l'eau commence à manquer et que les attaques se répètent…

Arizona, 1870. La Guerre fait rage entre colons et Apaches. L'ancien éclaireur Tom rencontre le chef Cochise et propose la paix. Un traité est signé. Mais ils vont être trahis..