Dans le monde de Sisa, les hommes-chats, Ribika, ont remplacés tous les humains, détruit par leurs propres bêtises et la colère de Dieu. Cependant, les terres de Sisa sont frappées par un mystérieux phénomène: Le Void(/Utsuro). Le Void détruit peu à peu les forêts, pollue les eaux, tuent des familles entières, ainsi que tout ce qui entre en son contact. L'histoire commence avec un jeune Ribika du nom de Konoe. Konoe, ayant perdu ses parents très jeune, vit seul dans le village de Karou. Un jour, Konoe se met à faire successivement quatre rêves étranges, où il est seul avec des flammes verte, jaune, bleue puis enfin rouge. Au matin du quatrième jour, Konoe se réveille avec d'étranges marques noires sur les poignets et chevilles, ainsi que ses oreilles et sa queue teintées de noirs. Bien décidé à découvrir ce que ces marques signifient, il quitte son village et s'aventure pour la première fois de sa vie loin de chez lui.