Frank Sinatra stars in this bawdy western satire as Dingus Magee, a would-be outlaw who robs Hoke Birdsill (George Kennedy) while Hoke is en route to Yerkey's Hole, New Mexico. Hoke reports the theft to Belle Knops (Anne Jackson), the mayor of Yerkey's Hole and proprietor of the town's biggest business, a brothel favored by the enlisted men at the nearby Army fort. Belle appoints Hoke as the new deputy, and he tracks down Magee as he's enjoying a roll in the bushes with Anna (Michele Carey), a very friendly Indian maid. Hoke brings in Magee, but Anna then helps him escape; Belle uses Magee's unscheduled release to convince the commanding officers at the Army base that an Indian uprising is imminent, and that their planned relocation to Little Big Horn (where they hope to arrive before Gen. Custer and his troops) might be a bit premature (not to mention bad for her business). Soon Hoke is after Magee for robbing a stage and stealing the strongbox (which, of course, he can't open), the Indians are after Magee for running off with Anna, a sexually repressed schoolmarm named Prudence (Lois Nettleton) is after Magee after he awakens the woman within her, and John Wesley Hardin (Jack Elam) is after Magee, well, just because. "Catch-22" author Joseph Heller co-wrote the screenplay.