Fanúšikovia hier Mario vedia o hlavnej postave - inštalatérovi Mariovi takmer všetko. Má brata Luigiho, ktorý sa veľmi podobá na svojho brata, no nosí zelenú šiltovku a oblek. Bratia sa zúčastňujú nejakých dobrodružstiev, alebo oddelene. Ale v Mario Find Bros pomôžete Mariovi nájsť jeho brata, ktorý sa nedávno stratil. Vaše pátranie bude rýchlo korunované úspechom a vy budete stáť pred ďalšou úlohou – spojiť príbuzných. Aby ste to dosiahli, musíte spod Maria odstrániť sklenené bloky alebo plošiny. Ak je hrdina na mieste, kde sa nedá nič odstrániť, rozhliadnite sa po lokácii a určite nájdete predmet, ktorý by mal postavu tlačiť. V dôsledku vašich správnych akcií v Mario Find Bros by sa hrdinovia mali spojiť.
