2006年にニンテンドーds用ソフトとして発売された「newスーパーマリオブラザーズ」(以下「前作」)の続編であり、3dポリゴンキャラクターの2dアクション、スターコインの登場、ファイアで敵を倒すとコインが出るなど、共通点も多い。