Inside is good, less story heavy and more fascinating world that makes you think. It's pretty short and maybe not quite what you're after but as it's often on sale dirt cheap and like 2 hours long it's probably worth a look.

You could also look at American Arcadia. I've not finished it yet but it's pretty good so far and fits your bill for side scrolling with story focus.