Der junge Yankee-Soldat Honus Gran und die schöne Cresta Lee sind die einzigen Überlebenden eines Überfalls der Cheyenne-Indianer auf einen Geldtransporter. Honus hasst die Indianer und hat für Cresta, die einst mit dem Häuptling der Cheyenne verheiratet war, nur Verachtung übrig. Cresta sieht das kriegstreiberische Verhalten der US-Kavallerie sehr kritisch und bringt dies offen zum Ausdruck. Als Honus verletzt wird, lässt Cresta ihn zurück, um Hilfe zu holen. Honus schlägt sich allein bis zum Fort durch und wird zum Feldzug gegen die Cheyenne eingesetzt. Er muss miterleben, wie seine geliebte Kavallerie sich des Völkermordes schuldig macht. Obwohl Häuptling Gefleckter Wolf den Soldaten mit einer weißen Fahne entgegenreitet, wird sein Stamm brutal niedergemetzelt.

Die FBI-Agentin Gracie Hart soll undercover in einen Schönheitswettbewerb eingeschleust werden, um einen terroristischen Anschlag zu verhindern. Das Problem: Gracie ist keine sehr umgängliche Person, sondern ungehobelt und zynisch. Sie besitzt noch nicht mal einen Kamm, verkörpert die Ungepflegtheit in Person und gibt beim Lachen komische Grunzlaute von sich. Was muss also gemacht werden, damit Gracie als die schönste Frau von Amerika tituliert wird? Die Antwort darauf soll der abgehalfterte Schönheitsberater Victor Melling geben. Er muss Gracie in Wettbewerbsform bringen, andernfalls kann sie nicht teilnehmen - und die Hintermänner des geplanten Anschlags können nicht zur Rechenschaft gezogen werden...