Soulstones are items which can be used to summon beasts at the Soul Forge.

They can be obtained by visiting the Soul Forge building and forging beasts.  

This process uses Soul Shards, which can be collected by completing tasks available after you have obtained your starter beast.