Дзеянне гульні Kingdom Hearts II разгортваецца праз год пасля падзей Kingdom Hearts: Chain of Memories. Галоўныя героі Сора, Дональд і Гуфі прачнулись пасля гадавога сну, падчас якога аднаўлялі свае згубленыя ўспаміны. У гэты час Роксас аказваецца ў пастцы віртуальнай версіі Сутарнага Горада, створанай ДзіЗ. Гульцы змогуць даследаваць новыя свету, узаемадзейнічаць з персанажамі з розных вселеннаў і змагацца з ворагамі, выкарыстоўваючы ўнікальныя здольнасці. Kingdom Hearts II працягвае развіваць сюжэтную лінію і знаёміць гульцоў з новымі механікамі гульнявога працэсу.