Nintendo describe a Super Mario Bros. Wonder como “el nuevo paso en la evolución de los juegos en 2D de desplazamiento lateral de la serie Super Mario Bros. [...]”. La principal incorporación de esta entrega es la Flor Maravilla. Cuando los jugadores toquen una Flor Maravilla, ocurrirán muchas cosas: las tuberías cobrarán vida, aparecerán montones de enemigos e incluso los personajes cambiarán de apariencia, lo que transformará por completo y de forma totalmente inesperada la manera de jugar. En el tráiler se puede ver esta mecánica en acción.
En Super Mario Bros. Wonder “cada nivel cuenta con sorpresas muy emocionantes”, asegura Nintendo.
La aventura que propone Super Mario Bros. Wonder se podrá completar con diferentes personajes más allá de Mario, incluyendo a la princesa Peach, la princesa Daisy, Yoshi, Luigi y Toad. Además, esta entrega marca el debut del nuevo potenciador de Mario, que le permite transformarse en Mario elefante. Se desconoce qué efectos tendrá esta transformación, pero Nintendo promete ofrecer más detalles en el futuro. Tocará tener paciencia. Otra de las características del juego es un modo local para tres personas que permitirá completar los niveles en equipo para ayudarse mutuamente.