近所の男子校に通う少年をめぐり、女子高生ケイツが学園クィーンと恋のさや当てに興ずる一方で、少年たちは女子校潜入を試みて…。

1869年のルイジアナ。陸軍軍人のジム・ウエストは、”ニューオリンズの殺人鬼”と言われたマグラス将軍を追っていた。ある酒場で将軍を追いつめたウエストは、同じくマグラスを追っていた連邦保安官のゴードンと出会う。グラント大統領からの命で、2人はコンビを組むことになったのだが、性格も価値観も違う2人は反発し合うばかり…。