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