Stones are laid beneath blocks. If you match a block that is above a Stone, or if an Arrow Bomb/Double Bomb explodes on a Stone, the Stone will break.

You can break the Stones in 1 go but you may also need to break the Stones multiple times to remove them completely, depending on the Stone's Stage.