Depois de Mario, Toadette e vários outros sapos terminaram de construir o castelo da princesa Peach, Undodog acidentalmente pisca em um botão que faz com que um Reset Rocket apague todo o castelo. Como tal, Mario precisa coletar moedas para reconstruí-lo. Para ganhar moedas, o jogador pode jogar em mais de 100 cursos oficiais produzidos pela Nintendo na forma de "trabalhos" dados pelo Taskmaster.
Como seu antecessor, Super Mario Maker 2 é um jogo de plataforma com rolagem lateral no qual os jogadores criam seus próprios cursos usando ativos de toda a série Super Mario. Os jogadores podem escolher entre uma seleção de jogos anteriores para basear o estilo visual e a jogabilidade de seu curso. Deixe ainda mais divertido com o conteúdo online, acompanhando suas classificações, compartilhando criações e muito mais.