When you destroy all existing Stones, different colored Stones will sometimes appear in a new location.
These Stones are called Stage Stones and you can find them depending on your Stage clear goals.