You receive Gems from completing quests. At the beginning, you will only get one or two Gems per quest, but as you progress through the game, this number will increase.