How to open the sealed stone in Final Fantasy Resonance

Final Fantasy Resonance's sealed stone can be found early in your adventure, depending on how far off the beaten path you explore, and it holds a really useful prize. You can't do anything about it for quite some time, though, since opening it requires a pretty challenging battle.