De nouveau Eggman frappe ! En arrivant sur West Side Island, Sonic se rend compte qu'il est suivi par un malicieux renard à deux queues, « Miles "Tails" Prower ». Grâce à sa ténacité et à ses habilités, Sonic décide de le laisser le suivre et bénéficiera de son aide pour vaincre Eggman !