Portal stones are just a standard item you find when collecting.
http://wiki.battlemaster.org/wiki/Adventurer/Items/UsableAlso, I say speak with the other adventurers as much as possible, and ask them to give you portal stones. Promise them that the portal will lead to a world where they are kings.