Οι λάτρεις των παιχνιδιών Mario γνωρίζουν σχεδόν τα πάντα για τον κύριο χαρακτήρα - υδραυλικό Mario. Έχει έναν αδερφό που ονομάζεται Luigi, ο οποίος μοιάζει πολύ με τον αδερφό του, αλλά φοράει πράσινο σκουφάκι και κοστούμι. Τα αδέρφια συμμετέχουν και τα δύο σε κάποιες περιπέτειες, ή χωριστά. Αλλά στο Mario Find Bros, θα βοηθήσετε τον Mario να βρει τον αδερφό του, ο οποίος έχει χαθεί πρόσφατα. Η αναζήτησή σας θα στεφθεί γρήγορα με επιτυχία και θα αντιμετωπίσετε ένα άλλο καθήκον - να επανενώσετε συγγενείς. Για να το κάνετε αυτό, πρέπει να αφαιρέσετε υαλότουβλα ή πλατφόρμες κάτω από το Mario. Εάν ο ήρωας βρίσκεται σε ένα μέρος όπου δεν μπορεί να αφαιρεθεί τίποτα, κοιτάξτε γύρω από την τοποθεσία και σίγουρα θα βρείτε ένα αντικείμενο που θα πρέπει να ωθήσει τον χαρακτήρα. Ως αποτέλεσμα των σωστών ενεργειών σας στο Mario Find Bros, οι ήρωες θα πρέπει να συνδεθούν.