Ésta será la primera aventura de Mario en Wii, y es uno de esos títulos relativamente secundarios que de la noche a la mañana se convierte en uno de los lanzamientos más deseados de la máquina y probablemente, el más importante de este primer semestre. Comparte diseño y parte del nombre con el Paper Mario de GameCube, juego que escenificaba la particular visión de Nintendo sobre los RPG