There isn't much known about the storyline so far, and there probably won't be more revealed about it until E3 2001. Anyway,this is what's known about the storyline at this moment. The shockrock tribe ( or something similar to that cause it's hard to hear in the  video I downloaded) has some master plan to take over the universe, and we don't know what that is yet. So the two main characters in the story, Sabre and Krystal, have to stop them of course. Sabre and Krystal run two parralel but comepletely different adventures in the story, much like in Sonic Adventure for Sega Dreamcast, Sorry for mentioning a sega  game in a nintendo website but it was the best way to describe the whole parallel adventures thing. The  basic idea is they have to get fight through the universe to get to the actual dinosaur planet to foil the shockrock tribe's plans. The story line is a bit weak at the moment but rareware will probably make it amazingly good before the next E3.  That's about it for the story line, but there is a lot more  about the history of the characters in the CHARACTERS section if you'd like to go there.