Robotnik creates a new flying fortress to lay waste to the planet. When the Sonic Underground suspect that a Chaos Emerald is keeping the fortress aloft they head to the Floating Island to enlist the help of Knuckles. Sleet and Dingo steal the Emerald before the group can reach it causing the fortress to fall into the sea.