Eh, Rock vs Cena has a story in theory. It's pretty much all Cena side, but it's getting there.
It's unfortunately the only story they have that is interesting and it's not very large in scope-- and it's also subtle so the announcers can't really use it to HYPE the show.
--
I tried to have a fierce rivalry with SuperNiceDog, but he made me look worse than a GameFAQs Contest!