新しいウイルスがキノコワールド中に蔓延しているとされており、クッパの手下たちはさらなる蔓延を防ぐために厳格な外出禁止令を施行している。クッパの悪行履歴を知っているマリオは不審に思い、捜査命令に違反する。