It's been five years since Ed McKeever's two daughters, Ruth and Jenny, were kidnapped by Chief Tanaka. A scout has just located the women and Cheyenne is assigned to lead the rescue mission of volunteers made up mostly of stockade prisoners from a nearby fort.
