Zła czarownica zamienia księcia Kassima w pawiana. Żeglarz Sindbad wyrusza na poszukiwanie maga Melanthiusa, który może pomóc nieszczęśnikowi. 

Pewien urzędnik spraw zagranicznych, Fennan (Robert Flemyng) ginie w niewyjaśnionych okolicznościach. Sprawą zajmuje się doświadczony agent brytyjskiego wywiadu, Charles Dobbs (James Mason). Mężczyzna usiłuje rozwiązać sprawę tajemniczej śmierci na własną rękę. Z pomocą przychodzą mu inspektor Mendel (Harry Andrews) i żona zmarłego, pani Elsa (Simone Signoret). Wspólnie pomagają agentowi w prowadzeniu śledztwa. Nieoczekiwanie, ślady zbrodni prowadzą prosto do małżonki denata. Rząd ponagla Charlesa, aby zakończył sprawę.