В основе сюжета «The Super Mario Bros. Movie» лежит судьбоносное приключение братьев-сантехников Марио и Луиджи, которые волей случая попадают из привычного Бруклина в фантастическое Королевство Грибов. Однако их воссоединение прерывает тревожное событие: могущественный и тщеславный король черепах Боузер похищает правительницу королевства, принцессу Пич, намереваясь силой завоевать её сердце и подчинить себе все земли. Чтобы спасти принцессу и предотвратить катастрофу, Марио вынужден объединиться с Пич, уже проявившей себя как бесстрашная лидерша, и их новым союзником, чудаковатым грибом Тоадом. Вместе им предстоит опасный квест через разнообразные и красочные локации, знакомые по играм: от зелёных равнин и заснеженных вершин до огненных пустырей, наполненных лавой. Их путь — это не только противостояние армии Боузера, но и проверка на прочность братских уз, смелости и веры в собственные силы, где простому водопроводчику предстоит стать настоящим героем.