เรื่องราวของ คิงดอมฮาร์ท: โซ่แห่งความทรงจำติดตามโซรา โดนัลด์ ดั๊ก และโกฟฟี่ ขณะที่พวกเขาสำรวจปราสาท  ป้อมปราการที่ลึกลับที่ควบคุมความทรงจำของพวกเขา ขณะที่พวกเขาขุดลึกลงไปในปราสาท พวกเขาพบกับใบหน้าที่คุ้นเคยจากการผจญภัยในอดีตของพวกเขา รวมทั้งภัยคุกคามใหม่ ๆ ที่พยายามใช้ประโยชน์จากจุดอ่อนของพวกเขา