The game takes place in a mystical realm known as Rhythm Heaven, where the inhabitants are celebrating the annual Heaven Festival. However, a mischievous entity known as the "DJ" has stolen the festival's music source, disrupting the harmony of the land. Players take on the role of a hero tasked with retrieving the stolen music by completing various rhythm-based levels. The gameplay involves tapping buttons in sync with an on-screen rhythm, with each level featuring a unique song and set of challenges.