The story isn't that bad in the Mystery Dungeon series. I've only played the first one, but I actually liked it. There were cheesy moments, but that's what you expect in a Pokemon game.
I'll probably check this one out. I skipped the second one, so I think I've had enough of a break to try this one out.