Houve um tempo em que Ahmed (interpretado por Antonio Banderas) desfrutava de uma vida de luxo e riqueza, mas por violar os preceitos da castidade, acabou condenado ao exílio. Partiu, então, numa jornada sem fim com o seu criado, Melchisedek (Omar Sharif). Durante a viagem, Ahmed encontrou um grupo de guerreiros liderados por Buliwyf (Vladimir Kulich), que lhe contaram que uma terrível criatura canibal assolava a sua terra natal, ceifando a vida de muitos civis inocentes. Cético em relação às palavras de Buliwyf, Ahmed decidiu acompanhá-los para verificar a verdade por si mesmo.