"Super Smash Bros. Brawl" apresenta vários personagens do universo Nintendo unindo-se para repelir uma invasão. Alguns personagens só podem ser desbloqueados completando certas tarefas ou derrotando certos inimigos, e Sonic the Hedgehog é um deles. Se você conseguir passar pelo "Grande Labirinto" na área "Emissário Subespaço", Sonic aparecerá automaticamente e será desbloqueado para todos os modos de jogo.