Suite à une attaque surprise d'Eggman, Sonic, accompagné de Shadow, se lancèrent à sa poursuite, les menant jusqu'à une étrange base enfouie au fin fond des bois. De là va resurgir le passé de nos héros...et leurs anciens regrets.