Você jogará o papel de Cadence, que está procurando por seu pai desaparecido. Durante a busca, ela cai em uma cripta, onde o NecroDancer rouba o coração de Cadence. Cadence não pode fazer nada sem seguir o ritmo da música e tem que encontrar tanto...