Każdy świat gry ma swojego bohatera, niektórzy zyskują popularność i nadal żyją w przestrzeniach gry w nowych fabułach gry, podczas gdy inni zapalają się i gasną jak gwiazdy. W grze Super Leo World spotkasz bohatera, który nazywa siebie Super Leo. Twierdzi, że popularność Mario i jego świata jest bardzo podobna do Królestwa Grzybów. Zobaczmy, co potrafi. W międzyczasie zaprasza cię na spacer z bohaterem po jego świecie, skakanie po złowrogich grzybach i zbieranie złotych monet w Super Leo World.