Onlangs ontdekte Mario dat hij naast Luigi een halfbroer heeft en, het meest verrassend, dat hij Afrikaans is en net zo dol is op reizen als Mario. In Super Afro Bro reis je met je nieuwe broer om te zien waar hij woont en hoe hij leeft. Het blijkt dat zijn wereld niet veel verschilt van de wereld van Mario. Er zijn ook uitstekende buizen en platforms. Alleen de vijanden zijn anders - dit zijn muizen ter grootte van een hond. Ze zijn erg gevaarlijk en je kunt ze alleen kwijtraken door er bovenop te springen. Help de duistere held in Super Afro Bro door alle niveaus te gaan en botsingen met gevaarlijke wezens te voorkomen.