All Star Cheerleader kutsuu pelaajat mukaan vilkkaan lukio-meiningin maailmaan, jossa pelaajat ottavat roolin cheerleaderinä pyrkien olemaan koulun tähti. Peli yhdistää mukaansatempaavat rytmimekaniikat koskettavaan tarinaan ystävyydestä, kilpailusta ja henkilökohtaisesta kasvusta. Tapaat värikkään hahmokaartin, kilpailevista joukkueista tukijoihin tiimikavereihin, kaikki pep-rallien ja tanssireittien taustalla. Tämä tarinankerronnan ja pelattavuuden ainutlaatuinen yhdistelmä tekee All Star Cheerleaderistä mieleenpainuvan nimensä fanien puolueelle, joille hahmopohjaiset seikkailut ovat tärkeitä.