การเล่าเรื่องของ Super Mario Bros. “The Super Mario Bros Movie” เคลื่อนที่ไปรอบ ๆ อาณาจักรเห็ด เพื่อตามหา Luigi และกอบกู้โลกจาก Bowser Koopa พ่นไฟสุดร้ายกาจ Mario ช่างประปาจาก Brooklyn เดินทางผ่านอาณาจักรเห็ดพร้อมกับ Peach เจ้าหญิง
และคางคก เห็ดมนุษย์

Mario และ Luigi “เดอะ ซูเปอร์ มาริโอ้ บราเธอร์ส มูฟวี่” พี่น้องจากอิตาลีซึ่งปัจจุบันอาศัยอยู่ในสหรัฐอเมริกา เพิ่งก่อตั้งบริษัทประปาในบรุกลิน พ่อของพวกเขาไม่สนับสนุนการตัดสินใจของ Mario ที่จะลาออกจากงานที่มั่นคงภายใต้ Spike
ซึ่งเป็นอดีตนายจ้างที่เป็นปฏิปักษ์ของเขา หลังจากเห็นข่าวการรั่วของท่อระบายน้ำที่สำคัญ Mario และ Luigi ไปที่ใต้ดินเพื่อซ่อม แต่พวกเขาถูกดึงเข้าไปใน Warp Pipe และแยกจากกัน มาริโอเดินทางไปยังอาณาจักรเห็ดซึ่งปกครองโดยเจ้าหญิงพีช
ในขณะที่ลุยจิเดินทางไปยังดินแดนแห่งความมืดซึ่งปกครองโดยราชาคูปา บาวเซอร์ ผู้ชั่วร้าย หาก Peach ปฏิเสธความพยายามของ Bowser ที่จะแต่งงานกับเธอ เขาจะใช้ Whiz เพื่อกวาดล้างอาณาจักรแห่งเห็ด เพื่อแบล็กเมล์เงินสดจาก Mario
ซึ่งเขามองว่าเป็นศัตรูกับความรักของ Peach เขาจึงกักตัว Luigi ไว้ กบพามาริโอ้ไปหาพีชหลังมาริโอ้เจอ พีชเต็มใจที่จะไปกับมาริโอ้และคางคก และเธอวางแผนที่จะทำงานร่วมกับเจ้าคณะคองส์เพื่อหยุดบาวเซอร์
ผู้ปกครองคองจอมป่วนตกลงที่จะช่วยเหลือมาริโอในดินแดนรกร้างถ้ามาริโอเอาชนะลูกของเขา แจ็กกัส คอง ในการต่อสู้ Mario เอาชนะ Jackass Kong ด้วย Feline Suit แม้ว่าเขาจะสนับสนุนก็ตาม Mario, Peach, Toad และ the Kongs ถูกกองทัพของ Bowser
ไล่ล่าขณะที่พวกเขาขับรถกลับไปที่อาณาจักรเห็ดด้วยรถโกคาร์ท เมื่อนายพล Koopa ทำลายส่วนหนึ่งของถนน Mario และ Ass Kong กระโดดลงไปในมหาสมุทรและถูกกินโดย Throat Bar ที่มีลักษณะคล้ายปลาไหลในขณะที่ Kongs ตัวอื่น ๆ ได้รับ
เมื่อพีชและกบกลับไปที่อาณาจักรเห็ด พวกเขาแนะนำให้แต่ละคนออกไป หลังจากการทรมานคางคกโดย Kamek ที่ปรึกษาของ Bowser บนปราสาทบินของเขา Peach ยอมรับข้อเสนอของ Bowser อย่างไม่เต็มใจ Mario และ Donkey Kong สามารถหนี Maw-Ray และรีบไปงานแต่งงานของ
Bowser และ Peach โดยขี่จรวดจากรถโกคาร์ทของ Donkey Kong