W sercu magicznego lasu komiczny Goomba, znany ze swoich psot, natrafia na świecącego grzyba, który obiecuje specjalne moce. Zaciekawiony i nieco naiwny, postanawia podejść bliżej, ale kończy się to tym, że potyka się o własne nogi, przez co grzyb się stoczy. Zaskoczony i trochę zawstydzony Goomba wstaje i zaczyna biegać za grzybem, pokonując przeszkody i inne postacie ze świata Mario. Podczas swojej podróży uczy się cennych lekcji o przyjaźni i odwadze, odkrywając, że choć jest złoczyńcą, może mieć swój własny moment bohaterstwa, pomagając przyjacielowi w tarapatach.
