Arc-en-ciel no Majuu

This is a world of beasts and magic. Once a vibrant land, it was slowly coming to an end, ravaged by monsters and miasma. While everyone was resigned to their fate, one day a lion boy encounters a canine boy with amnesia. The boy possesses one of the seven colored keys said to grant the wishes of those who collect it. Thus begins the boys' adventure to save the world.