Геймплей Dance Dance Revolution Mario Mix традиционен для серии DDR. Оригинальная особенность – режим Mush, в котором вместо стрелок используются враги из серии Mario.
Сюжетный режим
Главный режим игры. Проходить его можно за Марио или Луиджи. Действие начинается со следующего: Валуиджи пытается украсть музыкальные ключи из Трюфельных башен. Однако, три из четырех ключей разлетаются по Грибному королевству, и лишь один достается Валуиджи. Тоад, видевший всё это, спешит сообщить о произошедшем Марио (или Луиджи, в зависимости от выбора игрока).
Мир 1
Узнав о пропаже ключей, Марио присоединяется к Тоаду и направляется в Трюфельные башни. Валуиджи, закрывший себя в замке, метает в героев Боб-омбу, которая сбрасывает их в ближайшую трубу. Выбравшись оттуда, Марио и Тоад направляются в магазин Лакиту и замечают там ключ к башне. Лакиту готов отдать ключ, если Марио избавится от черепах Купа Трупа, заполонивших ферму Лакиту. Выполнив задание и получив ключ, герои возвращаются к башням, чтобы выступить против Валуиджи. Марио вызывает Валуиджи на танцевальное состязание, победитель которого получит Музыкальный ключ. Выиграв, Марио с Тоадом садится в лодку SS Brass, чтобы найти три оставшихся музыкальных ключа. Первая остановка путешественников – остров Дельфино.
Мир 2
Лодка попадает в смерч «Твистер» и закручивается около отеля Дельфино, чем превращает его в здание странной формы. Тоадетт, владелица отеля, с криком выбегает на улицу и требует от Марио починить здание. Сделав это, Марио с напарником отбывают на лодке, однако, к сожалению, плавание быстро завершается крушением на новый остров. Там они находят магазин Пирата Лакиту. Пират соглашается починить лодку, если Марио победит его в танце. Починка придает SS Brass возможность работы в качестве субмарины. Погрузившись под воду, герои находят крупного Блупера (кальмарообразное существо из вселенной Mario), удерживающего второй ключ. Победив Блупера, Марио забирает ключ и направляется в Грибной парк.
Мир 3
У входа в Грибной парк герои встречают двух братьев Хаммер. Братья соглашаются открыть парковые ворота, если Марио сможет победить их в танце. Попав в парк, герои видят Варио с третьим Ключом. Марио с Тоадом преследуют Варио по американским горкам и дому привидений, а затем ловят его в колесе Ферриса. Варио рассказывает о своей мечте: появиться в собственной игре под названием Dance Dance Revolution: Wario Mix. Марио выигрывает очередной танец с соперником и едет к Замороженной горе.
Мир 4
Персонажи прибывают к Замороженной горе и пытаются забраться на нее, однако поверхность слишком скользка. Поэтому герои находят переносную трубу, которая перемещает их на небольшой ледяной остров, окруженный рыбами «Чип Чип». Остров смещается к другой переносной трубе, и Марио с Тоадом запрыгивают в нее. Выпрыгнув из трубы, герои оказываются вблизи вершины горы. Тоад жалуется на холод, и пара решает отдохнуть в ближайшем бревенчатом доме. Отдохнув, герои поднимаются на вершину и видят гигантского Фризи, в котором скрыт ключ. Марио растапливает Фризи и забирает ключ. Затем герои находят сани и съезжают к лодке SS Brass, чтобы возвратиться к Трюфельным башням.
«Финал»?
Марио возвращает все ключи в Трюфельные башни и возвращается домой. Увы, в самом скором времени Тоад приходит, чтобы сообщить о новой краже. Ключи украл Боузер.
Мир 5
Тоад с Марио преследуют Боузера, и попадают в Темную Землю. Влетев в Замок Боузера, герои подвергаются обстрелу. В финале Боузер и Марио состязаются в танце. Водопроводчик побеждает, возвращает ключи на место и едет домой.
Режим Mush
В режиме Mush некоторые стрелки заменены на различных врагов Марио. Данный режим встроен в Сюжет, его можно отключать и включать. Враги в порядке появления следующие:
- Гумба: замена стрелки. Гумба не показывает, какую стрелку нужно нажать; игрок должен замечать ряд, в котором появился Гумба, и нажимать данную стрелку.
- Купа Трупа: первый удар по Купе сбрасывает его панцирь, второй – устраняет самого Купу. Если второй удар произведен «идеально», панцирь Купа сбивает все стрелки в своем ряде.
- Боб-омб и Подобу: Боб-омбы появляются над стрелками, Подобу прокручивают ряды. Если игрок промахивается по Подобу, тот зажигает Боб-омбу, что существенно снижает танцевальную шкалу игрока.
- Чип-Чип: похож на Гумбу, но входит на экран с такой стороны, что игрок не имеет в своем распоряжении много времени, чтобы выяснить, какую стрелку нажимать.
- Спини: если игрок наступает на Спини, танцевальная шкала существенно снижается. Спиини бывают двух типов: красные и зеленые. Красные Спини передвигаются быстрее.
- Мини-Блупер: подобен Гумбе. Если игрок пропускает Мини-Блупера, низ экрана покрывается чернилами, и игрок лишается возможности видеть стрелки.
- Щупальце Блупера: щупальце прокручивает экран. Если игрок пропускает щупальце, танцевальная шкала заметно падает.
- Молот: аналог связки Боб-омбы и Подобу. Если игрок пропускает молот, взрыв существенно снижает танцевальную шкалу.
- Монетный переключатель: превращает все стрелки в монеты, за которые можно приобретать песни.
- Бу: появляются, когда Большой Бу находится в нижней части экрана. Мини-Бу похожи на Гумба, однако удар по ним заставляет Большого Бу сместиться вниз. Большой Бу перемещается вверх, когда игрок пропускает стрелку. Чем выше Большой Бу, тем сложнее за ним разглядеть стрелки.
- Чип-Чип: снова Чип-Чипы, но на этот раз они бьют стрелки, уже находящиеся на экране. Ударенные стрелки перемещаются в новый ряд.
- Огненный цветок и Большой Фризи: идентичны комбинации Мини-Бу и Большого Бу.
- Ледяные Спини: в отличие от обычных Спини, бывают лишь одного цвета и перемещаются лишь со скоростью обычной стрелки.
- Буллит-Билл: подобно Молоту и Боб-омбе+Подобу, в случае промаха игрока Буллит-Бил бьет по танцевальной шкале. При попадании Буллит-Бил рикошетит в Бластер Буллит-Бил, расположенный внизу экрана. Три попадания по бластеру, и он уничтожен.
- Ракеты: игрок должен собрать три части Ракеты, собрать ее и запустить в Боузера. Чтобы пройти песню, нужно проделать этот процесс некоторое количество раз.