Super Mario Bros ay may isang mahalagang misyon sa paraiso. Siya ay lumalaki sa pamamagitan ng pagkain ng mushroom. Kani-kanina lamang, ang masama ay nasa doon, kaya dapat mong gawin ang lahat na posible upang protektahan ang inosenteng tao.