南北戦争中、北軍スパイのラブレスは、黒人の女性に変装し南軍スチュアート将軍が率いる前線に入り込む。将軍にスパイ探しを命じられたギラード大尉は、ラブレスの仲間ベイル夫人に目をつけ・・・・・