Just Dance 2023 Edition introduces a character named Agent D during the game's version of "Toxic" by Britney Spears, which had previously appeared in Just Dance 2 with a different routine. Initially, she appears as an air hostess before revealing her true nature as a secret agent, battling a group of rival spies in order to save the plane's pilot, the P2 character from the song "Dragostea Din Tei" by O-Zone (who is later revealed to be her partner and possible love interest).

Just Dance 2024 Edition would expand upon her considerably via her appearance in another Britney Spears song, "Gimme More". Primarily set in her base of operations, it's revealed that Agent D had actually appeared in several past Britney Spears songs wearing disguises, specifically "Work Work" (the site manager), the original version of "Toxic" (the nurse), and the Extreme Mode version of "Circus" (the performer). Additionally, the background screens shown during the song display gameplay of other songs by Britney Spears (specifically "Womanizer", "Baby One More Time", "Oops!... I Did It Again", and "Scream & Shout"), though her roles in these songs are left unrevealed. This retroactively retcons the series so that Agent D has appeared as early as Just Dance 2. Additionally, the song ends with the pilot (who had appeared throughout the various missions, constantly needing help from Agent D) pressing a button on the monitor, leading to her next mission (presumably the 2023 version of "Toxic").

Currently, the only Britney Spears songs that have been featured in the Just Dance series that are not confirmed to involve Agent D are "Slumber Party" and "Till The World Ends". Additionally, it was revealed in an Instagram post that Agent D had also appeared in the standard version of "Circus", disguised as the feline tamer.

Just Dance 2023 Edition is notable for being the first game in the series' 14-year history to feature a story mode, titled "Enter the Danceverses". When asked during a discussion panel with Ubisoft Paris, the game's content director Franck Chapelat stated that they added the story mode because they "wanted to make a link between reality and the Just Dance universe."

"It's Ladybug", the theme song for the animated series "Miraculous: Tales of Ladybug and Cat Noir", was added to the game on August 10th, 2023, and was temporarily available for free until August 16th, at which point it was added to Just Dance+.

In Just Dance 2, the song "Toxic" by Britney Spears was edited to replace the lyrics "It's in the air and it's all around" with "Losing my head spinning round and round" a second time. This change would be reverted in Just Dance 2023 Edition.