Az arab származású Ibn-t (Antonio Banderas) száműzik országából. Északon harcosokkal találkozik, akik egy ősi misztikus ellenség ellen küzdenek. Csak akkor győzhetnek, ha Ibn csatlakozik hozzájuk.