Unos invasores del espacio exterior han venido al mundo de Nintendo para adueñarse de él. Mario tendrá que unir sus fuerzas con compañeros de batalla ya conocidos y con alguno que nunca imaginó luchar hombro con hombro.