Марио перебирается между непохожими друг на друга мирами и собирает луны, открывающие путь дальше. Ключевая особенность — шляпа-компаньон: она позволяет ненадолго вселяться в противников и местных жителей и пользоваться их возможностями.