Brooklyn tesisatçısı Mario, kendisini Mantar Krallığı olarak bilinen bir dünyada bulduktan sonra, prenses Peach ve bir mantar olan Toad ile birlikte kardeşi Luigi'yi bulmak ve dünyayı acımasız ateş nefesli canavar Bowser'dan kurtarmak için yolculuk yapmak zorundadır.