Cheyenne and Smitty are in the desert making maps when they spot Shoshone smoke signals. They take to high ground where they are met by Bob Manson and his gang. They have spotted the signals too and are taking refuge on the huge rock fortress. They want Cheyenne and Smitty to guide them to Mexico but they decline as they must get Smitty's maps to the Army. When a stage coach comes under attack Cheyenne, Smitty and Manson's men fight off the Indians but Manson reveals his true intentions and robs the coach. They rescue the driver and the lone woman passenger Joan Carter who is on the way to join her fiancé who is a Lieutenant in the Army. Soon the coach is followed by a party of soldiers and everyone finds themselves on the rock waiting for a Shoshone attack.
—tomtrekp