The story starts with the heroes discussing a plan in Marine's house how to send Sonic and Tails back to their own dimension. Gardon approaches to Blaze alerting her that the Jeweled Scepter has been stolen again. After an earthquake, Doctor Eggman and Eggman Nega piloting the Egg Wizard appears before Sonic and the others, after obtaining the Jeweled Scepter to unleash the Power of the Stars. Tails builds the Magma Hurricane and Sonic, Blaze, Tails and Marine set off for the underground chase of the two scientists. The heroes found themselves beaten to the Power of Stars by the Egg Wizard. Sonic and Blaze transform into Super Sonic and Burning Blaze and do battle with the Egg Wizard. After the battle, Eggman Nega, insane over his defeat, prepares to launch the Planet Buster Laser to destroy the world only to be stopped by a mysterious energy projectile from Marine the Raccoon. Sonic then puts an end to the Egg Wizard by charging through it, leading to the epilogue.