時は西部開拓時代。連邦特別捜査官ジェイムズ・ウェストは、“流血将軍”の異名を取るマグラス将軍を追いかけていた。もう少しで逮捕できるところを、やけに厚化粧でグラマラスな女のせいで取り逃がしてしまう。女の正体は、同じく連邦特別 捜査官のアーティマス・ゴードン。なんと、女装して潜入捜査をしていたのだ。2人は合衆国の命を受け、マグラス将軍の背後にいるラブレス博士を逮捕するためコンビを組むことになる。