Сандокан, легендарный воин, известный как Тигр Малайзии, возвращается на родину с целью освободить королевство Ассам, которое оказалось под гнётом Черного Раджи.

Фильм переносит нас в драматические события 1940 года. Фашистская Германия представляет угрозу для всего мира, а Англия упорно сопротивляется ей. Однако постоянные вражеские диверсии и провокации истощают силы страны. На этом фоне разворачиваются обычные человеческие взаимоотношения...

1944 год, Франция, разгар Второй мировой войны. Из американской военной базы в лагерь перевозят группу заключённых, состоящую из самых разных персонажей: воров, убийц и дезертиров. Среди них - лейтенант Робер Егер, который оказался в тюрьме за постоянное неподчинение приказам, а также Тони и рядовой Кэнфилд, оказавшиеся там за убийства, Ник - вор и мародёр, и Бэрл - дезертир.

Когда колонну атакует немецкий самолёт, выживают только пятеро. Нападение произошло неподалёку от швейцарской границы, и герои решают воспользоваться шансом скрыться от войны и правосудия, направившись к границе. На пути им случается трагическая ошибка: они убивают американскую группу разведчиков, переодетых в немецкую форму. Осознав свою ошибку, они решают воспользоваться ситуацией и принять на себя их опасное задание - похитить секретную немецкую разработку, боевую ракету V2.

Синдбаду предстоит отыскать пять магических камней, чтобы спасти город Басру от ужасного проклятия. Во время своего путешествия он оказывается на острове мертвых.