Действие фильма разворачивается на просторах Юго-Восточной Азии, где двое американских эмигрантов Джек и Сэм зарабатывают на жизнь серией дерзких ограблений банков. Им удается избежать внимания местной полиции довольно долго, пока одна из операций не идет не по плану: грабители случайно забирают крупную сумму, принадлежащую влиятельному наркобарону, действующему в регионе.
Историческая картина переносит зрителей в 1547 год, когда молодой португальский авантюрист Фернандо да Гама, известный под прозвищем «Солдат Удачи», отправляется в плавание по Восточным морям в поисках богатства и славы. После кораблекрушения он чудом остается в живых и попадает на берег Сиама, где его сразу же продают в рабство — но удача не оставляет отважного путешественника: вскоре его...