Знаменитый водопроводчик Марио, недавно спасший Бруклин и одержавший победу над королём Боузером, не успевает насладиться миром. На галактической арене возникает новая, ещё более опасная сила: хитрый и амбициозный Варио объединяется с Боuzером-младшим, наследником трона, жаждущим реванша. Их цель — не просто власть над одним королевством, а господство над множеством миров, и для этого они...
После событий первой части команда бывших злодеев — волк, змея, акула, паук и осьминог — пытается вести обычную жизнь, внедрившись в общество как достойные граждане. Их новое существование, полное мелких неурядиц и комичных ситуаций, рушится, когда таинственная организация предлагает им шанс «исправить» прошлое.