Sonic Battle has one main story with multiple character routes, which affect the gameplay and story events. You can play through the story with:
* Sonic
* Knuckles
* Shadow
* Tails
* Amy
* Rouge
* Mech Tails
While there isn't a separate story for each character, their actions and perspectives shift the narrative, making it feel like a branching story with multiple perspectives.