«Королевство сердец II» рассказывает о дальнейшем путешествии Соры, Дональда и Гуфи. Со времени событий Kingdom Hearts прошёл год. История начинается в Сумеречном городе — тихом городке, затерянном между ночью и днём. К Соре и его друзьям присоединяются новые яркие персонажи, в том числе сам король Микки! Вместе им предстоит столкнуться с бесчисленными опасностями в знакомых и совершенно новых мирах.