Une malédiction détruit tout sur son passage, et tout particulièrement les territoires du peuple Ribika, les hommes chats. Appartenant à une petite tribu, Konoe fait un songe étrange dans lequel ses oreilles ont changé de couleur pour devenir noires et les tatouages symbolisant la malédiction sont apparus sur son corps. Ce rêve prémonitoire conduit Konoe à prendre part à un long périple pour découvrir la vérité.