The Reisen and Story Riddargatan are about a 15 minute walk apart from each other. The Riddargatan is better situated if wanting to use the T-bana trains to get around, has more bus lines nearby and there is a more typical city residential neighborhood feel and all that it means for a variety of stuff being closer. Otherwise, I consider them mostly a wash location wise to play one-time tourist to see the main sites -- except that with Reisen the Old Town sites are right there.

Breakfast is better at Reisen, but the breakfast at Reisen isn't included for most hotel guests. Story Hotels include breakfast for all guests.