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