Sega Superstars Tennis is een tennisgame waarin de bekendste personages uit het Sega-universum samenkomen om op de meest vreemde banen een potje tennis te spelen. In totaal zijn er vijftien speelbare Sega-personages, waaronder Sonic the Hedgehog, AiAi van de Super Monkeyball-reeks, Ulala uit Space Channel 5 en Amigo uit Samba De Amigo. Elk personage heeft zijn of haar eigen unieke tenniskwaliteiten en bovendien een speciaal Superstars Tennis alter-ego die een wedstrijd kan ombuigen in jouw voordeel.

Sega Superstars Tennis heeft verschillende speelmodi waarin je kunt enkelen of dubbelen met de bekende personages te spelen. Exhibition biedt je de kans om een personage naar keuze te selecteren, en deze op een van de vele banen uit de dagen voor een wedstrijd. Er zijn tien verschillende tennisbanen, elk met hun eigen thema. Zo is er een baan gebaseerd op Sonic's Green Hill Zone en een ander op Ulala's Space Channel 5-wereld.