"Stays / is staying in a shed" sounds more natural to me if you are meaning she is sleeping there. If you mean she is remaining at a shed while x happens, I'd suggest "stays / is staying near" a shed, although "at" could be okay. If you know which shed, use "the shed".