Ang Super Mario All-Stars ay isang koleksyon ng mga laro batay sa mga pakikipagsapalaran ng aming minamahal na tubero, si Mario, at ng kanyang mga kaibigan. Sa simula ng laro, makikita mo ang mga icon kung saan pipili ka ng isa. Kaya, pipiliin mo ang larong gusto mong laruin. Pagkatapos nito, lilitaw si Mario sa harap mo, na matatagpuan sa isang tiyak na lugar. Gamit ang mga control key, kakailanganin mong gabayan siya hanggang sa dulo ng kanyang paglalakbay. Kolektahin ang mga gintong barya at iba't ibang bagay na nakakalat sa lahat ng dako sa daan. Iba't ibang bitag at halimaw ang maghihintay sa ating bayani sa daan. Malalampasan niya ang lahat ng mga panganib na ito sa ilalim ng iyong patnubay.
