올림픽에 참가하기 위해 도쿄에 방문한 소닉과 친구들. 그러나 그때, 「에그맨 시티」를 건설하려는 음모를 가진 에그맨에게 도쿄 거리를 빼앗겨 버렸다! 이대로 가면 도쿄 올림픽 개최는 물거품이 되는데…… 소닉은 올림픽 경기에서 에그맨을 이기고 빼앗긴 도쿄를 되찾을 수 있을까?