Fun Multi-player story game?

Okay, so me and my best friend just finished Toejam and Earl on the Wii Virtual Console. We've been trying to beat it for a couple years and FINALLY it happened. We're looking for another Fun Multi-player Story game for Wii, Gamecube, Wii Ware, or Virtual Console. By story game, I mean not like Mario Kart, where you just replay over and over again. For Example Zelda games. It doesn't have to be online Multi-player.