داستان Dark Souls Prepare To Die Edition مانند سایر عناوین سری Souls به‌صورت غیرمستقیم و اسرارآمیز روایت می‌شود. بازیکن در نقش یک نفرین‌شده وارد سرزمین Lordran می‌شود، جایی که ارواح تاریک، اژدهایان افسانه‌ای و پادشاهان سقوط‌کرده در آن حضور دارند. هدف اصلی، خاموش کردن یا ادامه دادن چرخه‌ی آتش و تعیین سرنوشت جهان است.اضافه شدن محتوای Artorias of the Abyss در این نسخه باعث می‌شود که بازیکنان به گذشته‌ی Lordran سفر کرده و با شوالیه‌ای افسانه‌ای به نام Artorias روبه‌رو شوند. این بخش از داستان، پیش‌زمینه‌ی عمیق‌تری را برای شخصیت‌ها و تاریخ دنیای Dark Souls ارائه می‌دهد و تجربه‌ای چالش‌برانگیزتر از محتوای اصلی بازی فراهم می‌کند.
