Kamakailan lamang, nalaman ni Mario na bilang karagdagan kay Luigi, mayroon siyang isang kapatid na lalaki at, pinaka-nakakagulat na siya ay Africa at mahilig maglakbay pati na rin si Mario. Sa Super Afro Bro, bibiyahe ka kasama ang iyong bagong kapatid upang makita kung saan siya nakatira at kung paano siya nabubuhay. Ito ay lumabas na ang kanyang mundo ay hindi gaanong naiiba mula sa mundo ni Mario. Mayroon ding nakausli na mga tubo at platform. Ang mga kaaway lamang ang magkakaiba - ito ang mga daga na kasinglaki ng isang aso. Ang mga ito ay napaka-mapanganib at maaari mo lamang mapupuksa ang mga ito sa pamamagitan ng paglukso sa itaas ng mga ito. Tulungan ang madilim na bayani sa Super Afro Bro na dumaan sa lahat ng mga antas at maiwasan ang mga banggaan sa mga mapanganib na nilalang.
