O Dr. Eggman está desaparecido, mas seus robôs estão lançando ataques organizados. Sonic então começa a viajar de cidade em cidade para detê-los, recebendo ajuda de velhos amigos e novos aliados ao longo do caminho enquanto tentam descobrir o que está acontecendo.