Hiljuti sai Mario teada, et lisaks Luigile on tal poolvend ja kõige üllatavamalt on ta aafriklane ning armastab reisida sama hästi kui Mario. Super Afro Bro reisite koos oma uue vennaga, et näha, kus ta elab ja kuidas ta elab. Tuleb välja, et tema maailm ei erine palju Mario maailmast. Samuti on väljaulatuvad torud ja platvormid. Ainult vaenlased on erinevad - need on koera suurused hiired. Need on väga ohtlikud ja neist vabaneda saab ainult nende peale hüpates. Aidake Super Afro Bro tumedal kangelasel läbida kõik tasemed ja vältida kokkupõrkeid ohtlike olenditega.
