Nienor quitte le Sanctuaire en compagnie de Colson et navigue jusqu'à Kharidja afin d'y sauver un couple d'aigles rares. Dès son arrivée, elle apprend qu'un koï dansant a été capturé et va être livré aux gladiateurs, dans les arènes du sultan. La princesse affronte alors un pirate sanguinaire et les soldats d'Al-Hardaïa pour sauver les animaux.