Três é melhor que um! Quatro times de três entram em uma aventura gigante cada um com seus próprios motivos.
Sonic Heroes apresenta times divididos em três funções: velocidade, vôo e força; cada um tendo habilidades próprias. É possível trocar esses personagens no meio da fase, assim podendo usar personagens que são melhores em certas partes.