El fontanero italiano, su hermano, Toad y ahora, nosotros en forma de Mii, unimos fuerzas para volver a rescatar a la princesa Peach de las garras del malvado Bowser. La esencia de desarrollo lateral que ha caracterizado los juegos de Mario durante muchos años se renueva con las posibilidades del GamePad, permitiendo hasta 5 jugadores simultáneos mientras recorremos, al igual que en Super Mario World, un mapa de mundo contínuo. Ésta será, además, la primera aventura protagonizada por Mario en alta definición.