What about Minecraft? I haven't spent a lot of time with it, but I didn't see either of these elements.

A lot of first person shooters also don't have much of a storyline. There usually is one but it's not part of the multiplayer aspect.