De speciale eenheid, Dance Central Intelligence (DCI), bestaat uit de personages Bodie en Emilia die door de tijd reizen om "te voorkomen dat de ultieme danscrimineel een permanent einde brengt aan het dansfeest". De speler komt in terecht in de jaren '70, '80, '90, '00 en verder en leert dansen als de Hustle en de Electric Slide. De verhaalmodus is zowel in singleplayer als coöperatief te spelen.

Ook heeft Harmonix 9 nieuwe nummers onthuld van de ruim 40 nummers tellende soundtrack:

Afrojack ft. Eva Simons – Take Over Control
Alexandra Stan – Mr. Saxobeat
Ciara ft. Missy Elliott – 1, 2 Step
Cupid – Cupid Shuffle
Daft Punk – Around The World
Dev ft. The Cataracts – Bass Down Low
Enur ft. Natasja – Calabria 2008
Martin Solveig ft. Dragonette – Hello
The Trammps – Disco Inferno