En blikkenslager ved navn Mario og hans bror Luigi blev fanget i en parallel verden. Vores helte besluttede at undersøge det og finde vej hjem. Men for dette måtte de splittes. I Super Mario Bros: Road to Infinity hjælper du Mario med at finde portalen hjem. Et bestemt område, hvor Mario er placeret, vil være synlig på skærmen foran dig. Med kontroltasterne vil du tvinge ham til at bevæge sig fremad. Undervejs skal du se dig om og samle guldmønter og andre genstande spredt overalt. Du vil blive jaget af monstre, der lever i denne verden. Du vil være i stand til at springe over dem på flugt, eller du bliver nødt til at hoppe på deres hoveder for at ødelægge dem.