I haven't really done any of the new 1-60 leveling content that they put in with Cata so I don't really know how the stories unfold from zone to zone. I want to do the Alliance Kalimdor quests just for the story but I don't want to go back further than I have to for the experience that I want. I know that in stonetalon there is what looks like an Ally vs Horde resource war going on. That's the part I'd like to play. So are there quests leading up to Stonetalon story wise or does that story start in Stonetalon? Like do I need to go all the way back to Darkshore or Ashenvale?
The resource war part goes all the way back to Darkshore, but the line that leads to those quests you want to do really doesn't start until the base just outside of Stonetalon. I believe it's called "Stardust Spire." You show up there and it begins by them telling you to rescue some Gnomes and that leads to revelations you follow into Stonetalon.