Обычная жизнь братьев Марио и Луиджи, работающих водопроводчиками в Нью-Йорке, рушится в одно мгновение, когда они случайно попадают через магический портал в яркий и опасный Mushroom Kingdom. Этот фантастический мир, населённый говорящими грибами и невероятными существами, оказывается на грани падения: могущественный дракон Боузер похитил принцессу Пич и угрожает всему королевству.
В мире, где животные wear одежду и ведут человеческую жизнь, Бастер Мун — коала с огромным сердцем и ещё большими проблемами. Его театр, памятник семейной традиции, вот-вот закроют из-за долгов. В отчаянии Бастер, поддержанный верным другом-бараном Эдди, решает пойти на отчаянный шаг: объявить конкурс певцов с главным призом в сто тысяч долларов.
Дэнни Фишер, целеустремлённый полицейский Нового Орлеана, переживает личную трагедию, когда его операция по задержанию главаря преступной группировки Майлса Джексона заканчивается гибелью подруги преступника. Год спустя Джексон, жаждущий мести, сбегает из тюрьмы и похищает возлюбленную Дэнни, запуская изощрённую игру на выживание.