Soldier of fortune Maxton is stranded in a Central American country. He and Tom, the nephew of the country's richest man, try to end Morloff's banditry but just barely escape a firing squad. They become rivals for Rosita.
Lash is the head coal stoker on a steam ship whose shipmates have nicknamed "Captain". Lash somehow grabs the attention of society dame passenger Cora Nevins. Nevins is actually a jewel thief who's lifted diamonds from wealthy passenger Arthur Condrax. She needs Lash to aid in sneaking the "ice" ashore at Singapore. Cocky is Lash's concertina-playing buddy and uses it to signal Lash.
Michael "Beau" Geste leaves England in disgrace and joins the infamous French Foreign Legion. He is reunited with his two brothers in North Africa, where they face greater danger from their own sadistic commander than from the rebellious Arabs.
Three sideshow performers form a conspiracy known as "The Unholy Three" - a ventriloquist, midget, and strongman working together to commit a series of robberies.