हाल ही में, मारियो को पता चला कि लुइगी के अलावा, उसका एक सौतेला भाई है और सबसे आश्चर्यजनक रूप से, वह अफ्रीकी है और मारियो के साथ-साथ यात्रा करना भी पसंद करता है। सुपर एफ्रो ब्रो में, आप अपने नए भाई के साथ यह देखने के लिए यात्रा करेंगे कि वह कहाँ रहता है और कैसे रहता है। पता चलता है कि उसकी दुनिया मारियो की दुनिया से बहुत अलग नहीं है। उभरे हुए पाइप और प्लेटफॉर्म भी हैं। केवल दुश्मन अलग हैं - ये कुत्ते के आकार के चूहे हैं। ये बहुत खतरनाक होते हैं और इनके ऊपर से कूद कर ही आप इनसे छुटकारा पा सकते हैं। सुपर एफ्रो ब्रो में अंधेरे नायक को सभी स्तरों से गुजरने में मदद करें और खतरनाक प्राणियों के साथ टकराव से बचें।