Äskettäin Mario sai selville, että Luigin lisäksi hänellä on velipuoli ja mikä yllättävää, hän on afrikkalainen ja rakastaa matkustamista yhtä hyvin kuin Mario. Super Afro Bro: ssa matkustat uuden veljesi kanssa nähdäksesi missä hän asuu ja miten hän asuu. On käynyt ilmi, että hänen maailmansa ei ole kovin erilainen kuin Marion maailma. Siellä on myös ulkonevia putkia ja tasoja. Vain viholliset ovat erilaisia - nämä ovat koiran kokoisia hiiriä. Ne ovat erittäin vaarallisia, ja niistä pääsee eroon vain hyppäämällä niiden päälle. Auta Super Afro Bro -pimeän sankaria käymään läpi kaikki tasot ja välttämään törmäyksiä vaarallisten olentojen kanssa.