Il dottor Eggman è scomparso, ma i suoi robot stanno lanciando attacchi organizzati. Sonic inizia così a viaggiare di città in città per fermarli, ricevendo aiuto da vecchi amici e nuovi alleati lungo la strada mentre cercano di capire cosa sta succedendo.