Brooklyn'de yaşayan tesisatçılar Mario ve erkek kardeşi Luigi, bir ana su borusunu tamir etmek için yeraltında çalışırken ansızın gizemli bir boru içine çekilerek sihirli ve yeni bir dünyaya adım atarlar. Ancak, ne yazık ki kardeşler ayrı düşer ve Mario, Luigi'yi bulmak için destansı bir maceraya koyulur. Mario, bu yabancı dünyada kendini bulmak için Mantar Krallığı'nın sakinlerinden biri olan Toad'un yardımına başvurur. Toad, Mario'ya bu fantastik dünyanın kurallarını öğretir ve ona yol gösterir. Ayrıca, Mario'ya güç kazandıracak özel eğitimler de verir. Bu eğitimler sayesinde Mario, Mantar Krallığı'nın güçlü lideri Prenses Peach'in ışık saçan iradesini keşfeder. Prenses Peach, krallığının güvenliğini sağlamak için kendisine özel bir güç vermiştir ve Mario'ya bu gücü kullanmasını öğretir. Mario, yolda birçok zorlukla karşılaşırken, Toad ve Prenses Peach'in öğrettikleriyle gücünü bulmaya devam eder. Kardeşi Luigi'yi bulmak ve onunla yeniden bir araya gelmek için her türlü tehlikeyi göze alır. Bu epik yolculuk boyunca, Mario dostluk, cesaret ve dayanışma gibi değerleri keşfeder. Birçok farklı karakterle tanışır, bazılarını düşman olarak görse bile, onlarla iletişim kurarak ve işbirliği yaparak ilerler. Sonunda, Mario, kaçırılan Luigi'yi kurtarır ve ikisi de başarıyla geri döner. Bu macera, Brooklyn'li tesisatçıların sıradan hayatlarının ötesine geçerek, kendilerini bir peri masalında gibi hissettirdiği unutulmaz bir deneyim olur.