La rumeur court que les journaux royaux de la reine Aleena seraient enterrés sous un palais de la ville de Tashistan. Alors que Sonic et ses frères et sœurs parcourent la ville à leur recherche, Sonia se retrouve en difficulté après avoir reçu un coup sur la tête lors d'une confrontation, ce qui lui fait perdre la mémoire. Ses ennuis s'aggravent lorsqu'elle vend par inadvertance son médaillon de pouvoir à un marchand local. Un jeune garçon du village tente de la protéger, mais tous deux sont capturés par Sleet et Dingo. Sonic et Manic doivent alors unir leurs forces pour récupérer le médaillon, localiser les journaux et retrouver ce qu'ils ont de plus précieux : Sonia.