La historia se desarrolla momentos después de lo ocurrido en Kingdom Hearts Chain of Memories (GBA) y antes de Kingdom Hearts 2. El protagonista será Roxas (Ya conocido en KH 2) y se hablará mucho de la Organización XIII, un grupo de encapuchados con diferentes estilos y armas de combate.