We brought you news yesterday that Nintendo was bringing a Paper Mario sequel to GameCube, but now we have more details, and we can say that the project looks very promising indeed.
Paper Mario 2 (that's Mario Story 2 in Japan) will bring with it a blend of platform and adventure elements in addition to the basic role-playing mechanic. Gameplay will resemble that seen in GBA's Superstar Saga, and an array of mini-games will also be on offer.
Hopefully we'll be able to bring you more specific details at this year's E3.