Frenchie Fontaine pone a la venta su exitoso negocio en Nueva Orleans para dirigirse a la zona oeste de los Estados Unidos para encontrar al hombre que mató a su padre, Frank Dawson. Aunque sólo conoce a uno de los dos hombres que lo hicieron, está determinada a encontrar al otro.
Omar, se opone al tirano príncipe Murad. Para evitar que Murad se case con Schaharazade, Omar se casa con ella engañándola. Cuando el truco es descubierto, tanto el príncipe y la princesa quiere la cabeza de Omar.
