Dr. Robotnik assumiu o controle da montanha vulcânica do Monte Mobius, e construiu a gigantesca Veg-O-Fortress lá para estabelecer seus planos de conquistar o Planeta Mobius. Ele também sequestrou milhares de animais para transformá-los em Badniks com sua máquina Veg-O dentro da fortaleza. No entanto, ciente de que o Monte Mobius é um vulcão ativo, Robotnik usou as Esmeraldas do Caos para manter a montanha estável. As próprias Esmeraldas também são protegidas por um "Sistema de Defesa Pinball" que Robotnik estabeleceu dentro de sua fortaleza. Eventualmente, Sonic e Tails tentam atacar a Fortaleza com seu avião, apenas para Sonic ser derrubado por uma explosão da fortaleza. Ele cai na água, mas é resgatado no último momento por seus amigos animais. Assim, ele consegue entrar nas Toxic Caves, o ponto mais baixo da Veg-O-Fortress, em busca das Esmeraldas do Caos.