Действие фильма происходит накануне второй Мировой Войны. В поезде, едущем из Тироля в Лондон, загадочным образом исчезает пожилая леди. Ее попутчица начинает расследовать это происшествие вместе с молодым человеком. Постепенно они, вместе с остальными пассажирами, оказываются втянутыми в шпионскую интригу.

Алжир — это место, где жаркая пустыня встречается со Средиземным морем, и современная Европа сталкивается с древней Африкой. В нескольких шагах от нового города находится старинный район Касбах, который возвышается крепостью над морем. Его населяют люди самых различных племен и рас — скитальцы и изгои со всего мира, а также преступники, которые укрываются там от длинной руки закона.

Прекрасная летчица Виктория Мэйсон объединяется с мистером Мото в Юго-Восточной Азии, чтобы разоблачить убийцу - верховного жреца, пытающегося сбросить правящего раджу Али.