Анимационный фильм переносит зрителей в знакомую по играм вселенную, где братья Марио и Луиджи, работающие водопроводчиками в Бруклине, неожиданно обнаруживают загадочный портал, ведущий в Красный мир — подземное царство, полное причудливых существ и опасностей. Их путешествие превращается в масштабное спасательное приключение: тиран Боузер похитил принцессу Пич и угрожает всему королевству.
После триумфального выступления в родном городе коала Бастер Муон не собирается останавливаться на достигнутом — он мечтает вывести свою труппу на совершенно новый уровень и покорить столицу мировых развлечений. Но чтобы организовать грандиозное шоу, ему не хватает не только средств, но и звезды, которая привлечет внимание публики и критиков.