Die Einsatztruppen der Regierung suchen mit U-Booten den Meeresgrund ab. Sonic, Amy, Tails, Cream und Cheese haben nun endlich Ausweise und sind Bürger des Landes. Tails hat sogar eine eigene Flugerlaubnis bekommen. Alle beschließen, das mit einem Ausflug an den See zu feiern. Dort machen sie einen Chaos Emerald aus. Sie besorgen sich Tauchausrüstungen und entdecken die Tiefen des Meeres. In einem alten Schiffswrack finden sie den Emerald. Doch da taucht Eggman auf.
While above the overseas resort spot, the (green) Chaos Emerald starts reacting, with the fourth (blue) Chaos Emerald appearing to be under the sea. However, Sonic can't swim. That's when the group goes to the diving shop, wears the necessary equipment, and dives into the ocean. The group goes on a search while relying on the Chaos Emerald's signal, and discovers a sunken ship from the age of exploration. When they find the Chaos Emerald there, they are suddenly attacked by Eggman's robot and get in a dire situation.
Dopo aver individuato uno Smeraldo del Caos nei mari del Sud, Sonic e gli amici organizzano una spedizione per recuperarlo nelle viscere di un relitto.
Luego de la batalla aérea, Eggman está desaparecido, por lo que se inicia su búsqueda para evitar que trame algo malo. Estos resultan estar bajo el mar, tratando de no ser descubiertos en lo que se reincorporan.
Sonic og hans venner får et pas, så de kan rejse udenlands. På himlen oppe over skyerne ved et feriested reagerer kaos-smaragden om bord i Tornado 2. Den fjerde kaos-smaragd er under havet. De må dykke ned efter den og opdager derved et vrag, der ligger på bunden. I mens har Dr. Eggman repareret "Eggfort," og de kommer efter Sonic og hans venner, som bliver overrasket inde i skibsvraget. Sonic lænker "Eggfortet" med det sunkne skibs anker, og kan hæve skatten og den fjerde kaos-smaragd.