Sonic and Sora must team up again with Donald, Tails, Knuckles and Goofy and their new friends Lucario and Yin and Yang to fight the new threat against the Organization XIII. Along the way, Sonic and Sora meet new and old friends as they to figure out the plans of this mysterious Organization.
- Guest starring: Koyuki, The Hinata Family, Sgt.Keroro and The A.R.M.P.I.T Platoon, Angol Mois
- Location of Sonic's friends (reboot):
- 1 (Hollow Bastion): Tails, Yin and Yang (new members), June, Thomas and Oscar,
- 2 (Twilight Town): Amy Rose
- 3 (The World That Never Was): Kitty the Hedgehog and Shadow the Hedgehog
- This is Pat Morita's final role.
- It was originally plan to be premiere after Sonic's Adventures of Naruto the Movie: Ninja Clash in the Land of Snow, since that film was pushed back, Sakura was supposed to premiere in this Adventure and control Lugia. this is why Koyuki has control over Lugia