《超级马里奥兄弟2》沿用了前作的基本系统，只是在内容和难度上有些许改动，特别是后者变化很大，被很多玩家称为系列难度之最，业界评论认为动作游戏的整体难度正是从这款作品开始陡然上升。

　　后来，在制作美版时，另行制作了一个“Super Mario Bros.2”于1988年在美国发售。直到1992年才正式在日本国内的FC主机上推出，称为Super Mario USA。

　　按照现在的观点这更像是一个一代的“难度加强版”，而并非一款正统续作。任天堂或许也认识到了这一点，游戏在北美地区发售的时候并没有使用“超级马里奥兄弟2”这个名字 ，只在“Super Mario Bros.”后面加了个“The Lost Levels”的副标题，显得更像一个前作的加强版本而不是全新作品。

　　这一次路易基（luigi）作为主要人物可以让玩家直接选择了，而且这回双兄弟可不仅仅是颜色上的区别了，马里奥跑得快跳得矮而且下落加速度很大（就是说坠落的很快），而路易基则是跳得高，也轻飘飘的，两兄弟中选则的不同，对游戏的进展也会有很大的影响。

　　游戏中增加了一些音效，诸如紧急减速、弹簧跳跃等等，并且增加了一个所有人都非常有印象的道具——毒蘑菇，凡是没看过说明书没听过介绍的人都会以为这是原版蘑菇换了一种画法的样子，结果惨死当场还落个摸不着头脑……