Um cavaleiro português, uma princesa moura e um capitão mouro partem numa aventura para encontrar uma cidade mítica, uma jornada cheia de perigos, bruxas e piratas ocasionais e entidades sobrenaturais.