داستان بازی، ۱۳ زمستان بعد از نسخه اول اتفاق می افتد و پس از تقریبا ۱۴ سال دنیای تاریکی با وجود OverLordجدید احیاء می شود. OverLord قبلی به صورت ناگهانی ناپدید می شود و پسرش را هنگامیکه که یک طفل کوچک است...