Bob Hope es un nervioso dentista que se convierte en pistolero cuando se casa con Calamity Jane (Jane Russell), una mujer aficionada a crear problemas y que en realidad trabaja para el gobierno.

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.

Alí Babá, hijo del Califa de Bagdad, es criado y protegido por 40 ladrones tras la muerte de su padre a manos de los soldados de Hugalu Khan, un malvado que obtuvo la ayuda del traidor Cassim. Con el tiempo Alí se convierte en el líder de la banda de ladrones, decidido a luchar por la liberación de su país.