All Star Cheerleader kutsuu pelaajat mukaan high schoolin hurmokseen hehkuvaan maailmaan, jossa pelaajat ottavat cheerleaderin roolin pyrkien koulun tähdeksi. Peli yhdistää mukaansatempaavat rytmimekaniikat koskettavaan tarinaan ystävyydestä, kilpailusta ja henkilökohtaisesta kasvusta. Tapaat värikkään hahmokattauksen, kilpailijajoukkueista tukeviin tiimikavereihin, kaikki pep-rallien ja tanssiliikkeiden taustalla. Tämä tarinallisuuden ja pelin vuoropuheluunsa ainutlaatuinen yhdistelmä tekee All Star Cheerleaderistä muistettavan nimikkeen character-pohjaisista seikkailuista pitävien pelaajien keskuudessa.