Sonic en de cast van All-Stars racen om de heerschappij in een ultieme race. Je strijdt te land, ter zee en in de lucht met transformerende voertuigen die tijdens de race veranderen van auto's in boten en vliegtuigen.
Je kunt kiezen uit meer dan 20 legendarische All-Stars, elk met hun eigen transformeerbare voertuig. Er zijn 20 dynamische circuits die je uitdagen op verschillende terreinen.