En 1941, Rommel tient sa victoire sur les troupes anglaises. Le seul obstacle entre lui et le canal de Suez est la forteresse de Tobrouk, tenue par un petit bataillon de soldats australiens. Le capitaine MacRoberts les dirige et ordonne des raids contre Rommel, ce qui leur vaudra leur surnom de « Rats du Désert ».

Clay Hardin, l'adjoint du shérif Mark Fletcher, promet de venger son chef, assassiné par le dangereux Ben Thompson. Pendant ses recherches dans le Far West, Hardin croise la route d'un chasseur de primes accompagnée de sa femme, Abby. Elle sait où se trouve le meurtrier : il s'apprête à vendre des armes à ses alliés indiens...

A la fin de la Guerre de Sécession, le sergent Vinson a pour mission de rapatrier des blessés. Le groupe est traqué par des Indiens et doit rejoindre le fort le plus proche. Vinson perd alors ses priorités et se lance dans une expédition pour venger la mort de ses parents, tués par des Indiens...