While in the army in Paris, Major Frank Paddock and Barnes Kilrone fought over women, but now they fight a common enemy as Paddock tries to kill the Bannock war party before they get to Kilrone and the fort full of women and children Kilrone is protecting.