Seorang tukang paip bernama Mario dan saudaranya Luigi terperangkap dalam dunia yang selari. Wira-wira kita memutuskan untuk menerokainya dan mencari jalan pulang. Tetapi untuk ini mereka harus berpisah. Di Super Mario Bros: Road to Infinity, anda akan membantu Mario mencari rumah portal. Kawasan tertentu di mana Mario berada akan kelihatan di skrin di hadapan anda. Dengan kekunci kawalan, anda akan memaksanya untuk maju. Dalam perjalanan, perhatikan dengan teliti dan kumpulkan duit syiling emas dan barang-barang lain yang tersebar di mana-mana. Anda akan diburu oleh raksasa yang tinggal di dunia ini. Anda akan dapat melompati mereka semasa berlari, atau anda perlu melompat ke atas kepala mereka untuk memusnahkannya.