Die Geschichte des Spiels dreht sich um das „Eggman Empire“ eine Gruppe von Robotern und Monstern, die von Dr. Eggman kontrolliert werden. Dieses Imperium besteht aus verschiedenen „Eggman-Dienern“, jeder mit einzigartigen Fähigkeiten und Aussehen.
Während einige dieser Schergen, wie der „Ei-Bauer“ und „Egg Hornet“ sind vertraut, andere sind mysteriöser. Zu den am häufigsten als „Mystery-Monster“ bezeichneten Monstern gehören:
* "Ei Cerberus": Ein dreiköpfiger, hundeartiger Roboter mit einem leistungsstarken Bohrer.
* „Eiergolem“: Ein riesiger, sich langsam bewegender Roboter mit einem großen Hammer.
* "Eierkönig": Ein riesiger, thronartiger Roboter mit leistungsstarken Lasern.
Dies sind nur einige Beispiele, und im Laufe des Spiels tauchen viele andere einzigartige und namenlose Roboter und Monster auf, die das Rätsel und die Intrige noch verstärken.
Auch wenn es kein einziges „mysteriöses Monster“ gibt, trägt die kollektive Präsenz dieser einzigartigen und faszinierenden Charaktere zur fesselnden und mysteriösen Atmosphäre von Sonic Heroes bei.