1847. Le congrés des Etats-Unis est sur le point de décider l'admission du Texas en tant qu'état. Le colonel Baldridge et le juge Henderson veulent rester indépendants et chargent les hors-la-loi du gang de Vandall d'intimider les éleveurs. Les rangers envoient Steve Martin pour enquêter.

Le shérif de Sun Dog, Red Davison, sacrifie son travail et sa réputation d'homme intègre pour sauver son ami, Slade Silent, de la potence pour l'assassinat de Scott McKee. Davison le fait évader de prison, et tout deux commencent un long périple semé d'embûches pour trouver le vrai meurtrier.

Lorsque le lieutenant Wayne est encadrée pour l'assassiner du frère de sa fiancée, Armand Corday ( Lon Chaney, Jr. ), il promet de capturer le vrai tueur, un Arabe mystérieux terroriste connu seulement comme El Shaitan. Il est aidé par les Trois Mousquetaires: Clancy (un Irlandais toujours gâcher pour un combat), Renard, et Schmidt (qui aime les saucisses ). Surnommé le «diable du désert", [2] [3] El Shaitan mène un désert culte et une société secrète contre les autorités françaises, avec un point appelé réunion du Cercle du Diable . [4] [5] Il reste une ombre, cachant son visage et sa véritable identité, à la suite de laquelle beaucoup de gens sont soupçonnés d'être à tort El Shaitan, tandis que d' autres personnages lui personnifient pour leurs propres fins.

En la década de 1890, el capitán Sam lleva su barco-teatro River Queen a lo largo del río Mississippi, llevando su espectáculo de entretenimiento a cada pueblo. Durante una de esas escalas, en la ciudad de Ironville, se encuentra con tres granujas, Crawford, Bonita y Bailey, que se esconden de la policía local. Dexter Broadhurst y su jefe Sebastian Dinwiddle, se unen a ellos para jugar una partida de cartas. Después de beber hasta embriagarse, y a resultas de una partida amañada, el capitán pierde su barco. Los nuevos dueños usan su poder para convertir el Showboat en un casino flotante. Pero Dexter y Sebastian ayudarán al capitán a recuperar la propiedad de su buque y expulsar a los delincuentes...