Наскоро Марио разбра, че освен Луиджи, той има и полубрат и най-изненадващото е, че е африканец и обича да пътува, както и Марио. В Super Afro Bro ще пътувате с новия си брат, за да видите къде живее и как живее. Оказва се, че неговият свят не е много по -различен от света на Марио. Има и стърчащи тръби и платформи. Само враговете са различни - това са мишки с размерите на куче. Те са много опасни и можете да се отървете от тях само като скочите върху тях. Помогнете на тъмния герой в Super Afro Bro да премине през всички нива и да избегне сблъсъци с опасни същества.