I didn't have a story at all. Hell, I sold the idea of a Superhero campaign to my players with that Dr Dinosaur thing.
Me: Wanna play M&M guys? Superheroes? Huh?
Players: Well...um...maybe. I dunno...
Me: You will fight Dr Dinosaur-
Players: WE ARE THERE!
So it's sad to see the treat I was giving them get greased five minutes in.