Як і в більшості ігор про пригоди братів Маріо, у New Super Mario Bros U Deluxe наступна пригода заснована на сюжетах Боузера, який знову вторгається в замок принцеси Піч і розстрілює її захисників далеко за оборонними стінами фортеця. Маріо та Луїджі повинні знайти дорогу назад до замку та знову врятувати принцесу.

Новий Super Mario Bros U Deluxe — це вдосконалена версія двовимірної платформерної гри, яка раніше була доступна на Wii U. Це класичний двовимірний платформер, у якому по дошках пересуваються зліва направо, долаючи не лише місцевість перешкоди, а й вороги, які загрожують герою. Геймплей також різноманітний битвами з босами. Гра орієнтована на багатокористувацьку гру і передбачає як співпрацю, так і змагання в т.зв Режим виклику, де гравці можуть змагатися, щоб збирати монети або проходити етапи вчасно. Однією з новинок версії Deluxe є два додаткових персонажа, Наббіт, стійкий до ворожих атак, і Жаба, яка, з’ївши особливий фрукт, може перетворитися на Принцесу Піч, що володіє здатністю ковзати. Назва пропонує загалом 164 різні дошки для проходження.

Нова гра Super Mario Bros U Deluxe характеризується барвистою тривимірною графікою у звичаях двовимірної гри. Однак версія Nintendo Switch не пропонує значно кращу графіку, ніж версія Wii U.