Hilariously awful...
Don't get me wrong- The animation and sprites and whatnot are good, but the story itself and the voice acting was downright horrible. I can understand a good fight between Mario and Luigi, but there wasn't even that. The toads just run into him, and Luigi stands there like a moron. And may I ask what was with the Mexican Toad asking how they were? Of course they aren't fantastic if Mario is running around everywhere killing people. Was that really needed in the movie? Also, what is with all the Tekken music? I don't find it fitting, and Mario with a sword isn't fitting either. I also didn't think them jumping all the way from building to building was realistic in the fact that in the games, if that were possible, I would be done with the game in a few minutes. In conclusion, I think you need to step this up a bit- Violent movies can only get so far with a bad story line.
Extra note: The bonus feature had completely nothing to do with the movie- I don't think you should've added it.