داستان بازی Black Legend در مورد یکسری اسکادران مرموز است که برای کمک به مقاومت، در برابر یک فرقه متعجب و مرگبار صف آرایی می‌کنند. آن‌ها برای این منظور به شهر نفرین شده گرنت رفته و قصد دارند که عمق این شهر را کاوش کنند. در طی این کاوش و جستجو، دیوانگی خاصی را خواهیم دید که در هیجان انگیزترین تجربه‌ی استراتژیکی و RPG خود آن‌ها را خواهید دید. بازی در خیابان‌های ویران شده گرنت جریان دارد. گرنت شهری است که در قرن هفدهم میلادی براساس معماری کشورهای کم ارتفاع طراحی شده است و در شمال غربی اروپا قرار دارد. شما باید گویه به گوشه این شهر را جستجو کرده و همه چیز را کشف کنید. پیچ و تاب‌های پنهان بسیاری را در بازی می‌بینیم و در نهایت به گنجینه‌هایی نیز خواهید رسید که شخصیت‌های متعدد در آن حضور دارند.