Fans av Mario-spill vet nesten alt om hovedpersonen - rørleggeren Mario. Han har en bror som heter Luigi, som ligner mye på broren sin, men har på seg en grønn lue og dress. Brødrene deltar begge i noen eventyr, eller hver for seg. Men i Mario Find Bros hjelper du Mario med å finne broren hans, som nylig har forsvunnet. Søket ditt vil raskt bli kronet med suksess, og du vil stå overfor en annen oppgave - å gjenforene slektninger. For å gjøre dette, må du fjerne glassblokker eller plattformer fra under Mario. Hvis helten er på et sted der ingenting kan fjernes, se deg rundt på stedet, og du vil garantert finne en gjenstand som skal presse karakteren. Som et resultat av de riktige handlingene dine i Mario Find Bros, bør heltene koble seg sammen.