I have rented this game ( I am gonna buy it when I get enough money) and it is a great game I have already spent 10+ hours playing it and I am nowhere near finished syg this game does have a rather deep storyline which u said you wanted and it is awesome how all the diff characters are in the game...
this is a must buy game the only downside of the game is the tweaky camera angles and the main collection item of the game is the gay gummi ships which I haven't really delved into yet