The Sonic Heroes are hailed as heroes from everyone on the planet Earth for saving it from Dr. Eggman. The Heroes alligned themselves with the government to exstinguish Eggman from the planet. An ancient Mobian has revealed herself on the moon & her name is Kiraga The Mink, along with the 10 legendary Holy Crystals. The Sonic Heroes must stop Eggman's new plan before the people of Earth become slaves for the Eggman empire. Eggman will have his own human ally named Melissa Roberts, The mother of Melanie Roberts, she will have to fight her own mother eventually.