Red Stone est un MMORPG2D gratuit avec magasin d'objets (item shop) et dont les nouveaux contenus sont publiés par épisode.
Un matin d'une journée d'été, en l'an 4423, le ciel s'enflame. Cet évènement est connu sous le nom du "matin du ciel rouge".
500 ans plus tard, certains prétendent qu'en ce jour le ciel tomba et que le monde brûla. D'autres prétendent que ce n'est pas le ciel qui s'est écrasé mais une énorme Pierre Rouge, qui se brisa en un nombre incalculable de morceaux en frappant le sol.
Etrangement, tous ces morceaux ont aujourd'hui disparus. Mais des légendes veulent que ce la Pierre Rouge soit source de vie éternelle et de richesses. Un pouvoir si puissant que certains considèrent qu'il est bien trop risqué de vouloir s'en approcher.