Lufas Maphaahl, Bạo Chúa Cánh Đen, từng là Đại Chinh Phạt Giả đã thống nhất toàn bộ thế giới Exgate thành một quốc gia duy nhất. Triều đại của cô, vốn được cho là cai trị bằng nỗi sợ hãi, chỉ chấm dứt khi bảy anh hùng đứng lên đánh bại cô, khép lại thành công sự kiện do người chơi điều khiển—ít nhất đó là những gì người chơi đứng sau nhân vật Lufas từng nghĩ, cho đến khi một thông điệp kỳ lạ từ nữ thần của Exgate triệu hồi anh vào chính thế giới trong trò chơi.

Người chơi bất ngờ tỉnh dậy trong cơ thể của Lufas, hai trăm năm sau thất bại của cô, và phát hiện Exgate đang đứng bên bờ vực diệt vong dưới tay Ma Vương. Giờ đây, anh phải chu du khắp thế giới với thân phận Lufas để tìm kiếm những thuộc hạ trung thành nhất của cô, Mười Hai Thiên Tinh, đồng thời khám phá lý do vì sao mình lại bị triệu hồi đến nơi này.