L'aventure vous permet de contrôler Sora, dans un déroulement différent que dans le tout premier épisode de la série. Si vous visiterez globalement les mêmes mondes, les événements seront différents, altérant également le gameplay. Dans Hollow Bastion, l'un des niveaux du jeu, Sora ne disposera pas de sa fameuse keyblade. Aussi, l'essentiel du gameplay reposera sur les attaques de ses acolytes Donald et Dingo. Chaque niveau fini peut être refait à volonté en mode libre, en effectuant à nouveau la quête, ou en tant que chasseur de scores.
Il faudra également compter sur la présence de donjons cachés dans lesquels vous devez résoudre des bugs pour gagner de l'expérience. Plusieurs étages peuvent même être combinés ensemble afin de créer un donjon géant.
Kingdom Hearts Re : Coded est attendu pour le 14 janvier 2011 en Europe et exclusivement sur DS.