Magi: Alma Torran

From the introduction: The story of Magi began not when the young Magi Aladdin and prince Alibaba met for the first time or even when Sinbad ventured across the Seven Seas, but many centuries before that, on a world in an entirely different space. This place was known as Alma Torran, a world populated not just by humans, but by all manner of species, from the indomitable red lions to the monstrous ogres, who waged constant war amongst each other.