How to open the sealed stone in Final Fantasy Resonance

You'll probably run into Final Fantasy Resonance's sealed stone early in your adventure, depending on how far off the beaten path you explore. A really useful prize is waiting inside said stone, too. However, you can't do anything about it for quite some time.