Kohët e fundit, Mario zbuloi se përveç Luigi, ai ka një gjysmë vëlla dhe, çuditërisht, ai është afrikan dhe i pëlqen të udhëtojë ashtu si Mario. Në Super Afro Bro, ju do të udhëtoni me vëllain tuaj të ri për të parë se ku jeton dhe si jeton. Rezulton se bota e tij nuk është shumë e ndryshme nga bota e Mario. Ka edhe tuba dhe platforma të spikatura. Vetëm armiqtë janë të ndryshëm - këta janë minj në madhësinë e një qeni. Ato janë shumë të rrezikshme dhe mund t’i heqësh qafe vetëm duke u hedhur sipër. Ndihmoni heroin e errët në Super Afro Bro të kalojë të gjitha nivelet dhe të shmangë përplasjet me krijesa të rrezikshme.