En rörmokare som heter Mario och hans bror Luigi fångades i en parallell värld. Våra hjältar bestämde sig för att utforska det och hitta vägen hem. Men för detta var de tvungna att dela upp. I Super Mario Bros: Road to Infinity hjälper du Mario att hitta portalens hem. Ett visst område där Mario befinner sig kommer att synas på skärmen framför dig. Med kontrollknapparna får du honom att gå framåt. På vägen, titta noga och samla guldmynt och andra föremål utspridda överallt. Du kommer att jagas av monster som bor i denna värld. Du kommer att kunna hoppa över dem på språng, eller så måste du hoppa på huvudet för att förstöra dem.