《任天堂明星大乱斗》起初只有14名角色可供选择，但随着游戏的进行，将会有大批的隐藏角色出现。而且每名角色都可以通过玩家喜好来改变其颜色。本作中的场景不仅仅是提供一个对战的平台、场所，每一个场景都有独特的机关，玩家需要充分利用地形了克敌制胜。在新公布的画面中我们看到了诸多初代《超级马里奥兄弟》中熟悉的场景。