南北戦争の最中、北軍スパイのランドルフはテキサス・レンジャーのクロイデンと協力し、フランス支配下のメキシコで行方不明になった友人を捜しに向かうが…。