La secuela de uno de los juegos de rol más populares "Kingdom Hearts". Esta vez Gamboy avanzó. La historia comienza inmediatamente donde la dejaste en el último juego viajando por la carretera en busca de Riku y el Rey Mickey. Sora, el protagonista de la historia, junto con sus amigos Donald y Goofy, están en una búsqueda para restaurar la paz, librar al mundo de la oscuridad y, sobre todo, encontrar a sus amigos. Sora llega a una bifurcación en el camino y se enfrenta a un hombre misterioso con una capa negra. El "Hombre Egnimático" advierte a Sora "Delante hay algo que necesitas, pero para reclamarlo, debes perder algo querido". Luego, Sora y la pandilla son llevados al Castillo del Olvido, donde vuelven a visitar mundos, viejos amigos que los han olvidado y también pierden lentamente sus propios recuerdos. En esta búsqueda, una pregunta aún no ha sido respondida: ¿Qué ganará Sora y qué perderá?