I Superstar Dance Club kontrollerer spillere 18 år gamle Suzy mens hun streber etter å bli Super Star Dance Club Champion i Tokyo ved å perfeksjonere hennes rytmiske danseferdigheter i løpet av 21 etapper på forskjellige klubber. Ved å få en høy bestått karakter i hvert trinn, låses nye stadier opp og Suzy tjener penger (sjetonger) som avgjør hvilke av de flere avslutningene som oppnås på slutten av spillet. Tre vanskelighetsnivåer (enkel, middels og ekspert) gir nybegynnere en sjanse til å bygge opp de nødvendige koordinasjonsferdighetene for å matche riktig knappetrykk (sirkel, firkant, X eller trekant) med ledeteksten på skjermen i takt med musikken. Bonuspenger kan tjenes ved å bruke venstre og høyre trigger for å legge til spesielle lydeffekter under dansene.