A Stonesword Key is located inside the Fringefolk Hero's Grave. Head beneath the Stormveil Castle courtyard. Drop into the depths below and combat a miniboss. A Stonesword Key is located on a corpse.