Recentment, Mario es va assabentar que, a més de Luigi, té un germanastre i, el que és més sorprenent, és africà i li encanta viatjar a més de Mario. A Super Afro Bro, viatjaràs amb el teu nou germà per veure on viu i com viu. Resulta que el seu món no és molt diferent del món de Mario. També hi ha canonades i plataformes sortints. Només els enemics són diferents: són ratolins de la mida d’un gos. Són molt perillosos i només es pot desfer saltant a sobre. Ajudeu l'heroi fosc a Super Afro Bro a passar per tots els nivells i evitar col·lisions amb criatures perilloses.