You can get it inside the "ruin" type of zone in the deep Niko forest. The ones with rolling balls as traps. The "reward" chest has a chance for a magic ruby along with other items.