W królestwie grzybów ożywa duży czerwony grzyb z białymi plamami, znany jako Power-Up i zostaje przyjacielem Mario. Z radosnym uśmiechem obserwuje, jak Mario stawia czoła wyzwaniom i wrogom w swojej podróży mającej na celu uratowanie księżniczki Peach. W słoneczny dzień Power-Up postanawia pomóc Mario, wskakując mu na głowę i nadając mu specjalne moce. Razem eksplorują zielone pola, stawiają czoła Goombasowi i pokonują przeszkody, a grzyb zachęca Mario do wiary w siebie. Z każdą przygodą ich przyjaźń staje się silniejsza, udowadniając, że przy odrobinie pomocy każdy może zostać bohaterem.
