Drangleic đã chìm vào hỗn loạn, và đó cũng là lúc người chơi, Kẻ Mang Lời Nguyền, thức tỉnh. Trống rỗng và không còn trí nhớ, người chơi sẽ được trao cho một mục tiêu bởi các Old Lady, những người từng một thời là Kẻ Giữ Lửa – các NPC ngồi cạnh lửa trại sẽ giúp người chơi nâng cấp trang bị hay các thứ tương tự.
Các Old Lady kể cho người chơi nghe về số phận của các Undead, những người mà sớm hay muộn cũng sẽ đánh mất tính người và trở thành các Hollow. Để tìm cách phá vỡ lời nguyền, người chơi sẽ phải du hành qua vương quốc Drangleic, để rồi gặp gỡ một cô gái trong bộ trang phục màu xanh ngọc – Emerald Herald. Herald sẽ trao cho người chơi một nhiệm vụ, đó là tìm kiếm Vua Vendrick. Nhưng để gặp được ông, trước đó, người chơi cần thu thập những linh hồn hùng mạnh. Nếu để ý, thì bạn sẽ thấy quá trình thu thập linh hồn này cũng tương tự như những gì mà bạn từng phải làm khi chơi tựa game Dark Souls đầu tiên.
Có 4 linh hồn thỏa mãn điều kiện cho công cuộc “thu thập” này, và chúng thuộc về 4 sinh vật vô cùng hùng mạnh. Đáng buồn thay, dù hùng mạnh đến đâu, thì số phận của chúng cũng đã được an bài. Và còn buồn hơn nữa, khi bạn nhận ra “bộ mặt thật” của 4 sinh vật ấy.
Sinh vật đầu tiên, Lost Sinner, được miêu tả là kẻ từng cố giữ lửa cho Ngọn Lửa Đầu Tiên. Hạ gục Lost Sinner (ở chế độ NG+), bạn sẽ nhận được một item mang tên Old Witch Soul. Và sẽ chẳng khó để nhận ra, rằng đây chính là hiện thân của Phù Thủy Izalith, một trong 4 vị Chúa Tể Đầu Tiên của Dark Souls 1. Trong nỗ lực tạo ra một ngọn lửa khác để thay thế cho Ngọn Lửa Đầu Tiên, Phù Thủy Izalith đã phạm phải một tội lỗi cực lớn, khi vô tình tạo ra loài Quỷ Dữ (Demon).
3 sinh vật tiếp theo, Old Iron King, Duke’s Dear Freja và The Rotten, lần lượt sẽ cho bạn những vật phẩm là Old King Soul, Paledrake Soul cùng Old Dead One Soul. Nếu bạn tinh ý, thì hoàn toàn có thể nhận ra 3 vật phẩm này chính là linh hồn của Lord Gwyn, Seath cùng Gravelord Nito. Hiển nhiên, những linh hồn vĩ đại của thời đại cũ (trong Dark Souls 1) đã được hồi sinh và chuyển hóa thành những hình hài mới, nhưng bản ngã thì đã mất đi, và trở thành những con quái vật man rợ vô hồn. Vòng luân hồi này chắc chắn đã bị lặp lại không chỉ một lần, và phải chăng đó cũng chính là số phận của các linh hồn vĩ đại trong Thời Đại Của Lửa?
Thu thập đủ 4 linh hồn, người chơi sẽ được biết rằng chỉ có 2 con đường cho họ lựa chọn, đó là tiếp tục giữ gìn trật tự của thế giới hiện tại, hoặc phá hủy nó. Dù thế nào, thì họ cũng phải đi tìm Vendrick, người đã suýt nữa trở thành Vị Vua Thực Sự - Người sẽ ngồi lên Throne of Want để kéo dài Thời Đại Của Lửa. Biết được mục tiêu của mình, người chơi tìm đến Lâu Đài Drangleic, và nghe được những bí mật về Vua Vendrick, rằng ông cũng đã từng đánh bại và thu thập 4 linh hồn vĩ đại để xây dựng nên vương quốc này, rằng ông tiến đánh vương quốc của người khổng lồ là do lời khuyên của Nữ Hoàng. Còn Nữ Hoàng, là người đã mang đến sự yên bình cho vương quốc, cho nhà vua, một thứ yên bình tương tự như…Bóng Tối.
Mang theo sự tò mò, người chơi sẽ được tiếp kiến Nữ Hoàng Nashandra, người sẽ nói với bạn rằng Vua Vendrick không phải là một vị vua vĩ đại như bạn tưởng, khi từ chối ngồi vào Ngai Vàng. Cũng trong chuyến hành trình xuống hầm mộ lâu đài, bạn sẽ được nghe những lời gợi ý về lời nói dối trong quá khứ của Lord Gwyn, rằng hắn sợ Con Người ra sao. Vượt qua vô số trắc trở cũng như những vệ sĩ trung thành của nhà vua, cuối cùng, người chơi cũng gặp được Vendrick, người từ lâu đã hóa thành một Hollow. Tại đây, bạn sẽ nhận được Chiếc Nhẫn của Nhà Vua, và từ đó mở ra con đường đến với Throne of Want. Cả Nashandra và Emerald Herald đều muốn bạn đi tìm cái Ngai Vàng ấy, nhưng lý do thì sẽ không được hé lộ cho tới phút cuối.
Với nhiệm vụ mới, người chơi sẽ tiếp tục hành trình tìm tới Ngai Vàng. Trên hành trình ấy, bạn sẽ được gặp gỡ với Ancient Dragon, con Rồng được tạo ra bởi bàn tay của Aldia, một sản phẩm thất bại để phá vỡ vòng luân hồi của Ánh Sáng và Bóng Tối. Với sự giúp đỡ của con Rồng, bạn sẽ nhìn thấy quá khứ của những kẻ đã hóa thành Hollow, bao gồm cả Vua Vendrick. Quá khứ của Nhà Vua, đồng thời cũng sẽ hé lộ bộ mặt thật sự của Nữ Hoàng của ông ta – Nashandra.