Aðdáendur Mario leikja vita næstum allt um aðalpersónuna - pípulagningarmanninn Mario. Hann á bróður sem heitir Luigi, sem er mjög líkur bróður sínum en er með græna hettu og jakkaföt. Bræðurnir taka báðir þátt í einhverjum ævintýrum, eða hvor í sínu lagi. En í Mario Find Bros muntu hjálpa Mario að finna bróður sinn, sem hefur nýlega týnst. Leitin þín verður fljótt krýnd árangri og þú munt standa frammi fyrir öðru verkefni - að sameina ættingja. Til að gera þetta þarftu að fjarlægja glerkubba eða palla undir Mario. Ef hetjan er á stað þar sem ekkert er hægt að fjarlægja, líttu í kringum staðinn og þú munt örugglega finna hlut sem ætti að ýta við persónunni. Sem afleiðing af réttum aðgerðum þínum í Mario Find Bros ættu hetjurnar að tengjast.
