Sonic, Tails et Knuckles doivent traverser la gigantesque forteresse aérienne d'Eggman afin de le vaincre une bonne fois pour toutes.