Анимационный фильм «Супер Марио: Галактическое кино» продолжает яркую экранизацию культовой игровой вселенной, перенося её в ещё более грандиозный космический масштаб. После триумфального victories над Боузером и спасения Бруклина, Марио, казалось бы, может отдохнуть. Однако покой оказывается мимолётным: на арене появляется новый, ещё более опасный тандем — хитроумный Варио и наследник титула...
После событий первой части команда «Плохих парней» — Мистер Волк, Мистер Змея, Мистер Шарпантье, Мистер Панда и Мистер Акула — пытается вести честную жизнь. Они работают в ресторане, учатся быть полезными обществу и даже ходят на родительские собрания. Но спокойствие длится недолго: в их жизнь врывается таинственный заказчик с предложением, которое ставит под удар всё, что они построили.