El argumento de "Super Paper Mario" no tiene ninguna relación al de "The Thousand Year Door", pero contiene múltiples huevos de pascua en referencia a los anteriores personajes que figuraban en los dos juegos previos.