Quando o Coronel James Braddock é informado de que sua esposa asiática e seu filho de 12 anos ainda estão vivos no Vietnã Comunista, ele se lança como um exército de um home só libertá-los. Armado com a mais recente tecnologia bélica, Braddock abre caminho pelo coração do país e acaba lutando para sair com várias dezenas de crianças amerasianas abusadas a reboque! Lutando para mantê-las vivas enquanto manobra contra um sádico oficial vietnamita, Braddock incendeia a selva em uma acirrada corrida pela liberdade.
O garoto Sean Davidson é levado para o Japão pelo mestre Izumo, logo depois de presenciar o assassinato do pai, por um grupo de terroristas. Submetido aos rígidos treinamentos das artes marciais, Sean (David Bradley), vai participar de um campeonato mortal em uma ilha do pacífico.
Sinbad e sua tripulação voltam a Bagdá e descobrem que o terrível Jaffar assumiu o controle do reino após enfeitiçar o sultão. Agora, ele planeja se casar com a Princesa Alina contra sua vontade. Para salvar a moça (e o reino) do tirano, Sinbad e seus amigos precisam viajar pelo mundo recolhendo quatro gemas mágicas que podem anular os poderes de Jaffar.