Sonic, Sally e seu computador Nicole, Bunnie, Antoine, Tails e Rotor formam uma equipe chamada de "Guerreiros da Liberdade". Eles vivem num planeta chamado Móbius. Tudo começa na cidade de Mobotropolis, a qual era governada pelo Rei Acorn, pai de Sally até que Julian Robotnik, um antigo aliado do rei, aplica um golpe de estado, e derruba o rei do poder.

Quando isso acontece, ele se auto proclama Dr. Robotnik e transforma a cidade de Mobotropolis na Cidade dos Robôs, a Robotropolis. Lá, ele captura animais inocentes e os transformam em robôs, através do robotizador. Ele conta com a ajuda de seu sobrinho, Snively, que é quem realmente comanda os planos de Robotnik. É nesse momento que surge o papel dos Guerreiros da Liberdade: eles têm como missão acabar com Dr. Robotnik e recuperar o rei. Assim, para que Robotnik domine o planeta, ele precisa vencer definitivamente os Guerreiros da Liberdade.