عالم أولدرانت مقيّد بـ«السكور»، وهي سلسلة نبوءات تعود لقرون وتملي مستقبل العالم بوصفه قدراً لا يُناقش، حتى على من تقود أفعالهم إلى سفك الدماء والدموع. وباستخدام قدرات سحرية تُعرف باسم «فنون الفونيك»، تندلع حرب بين أمة كيملاسكا-لانفالدير وإمبراطورية مالكوث على أمل تحقيق اليوتوبيا التي يتنبأ بها السكور. تدور أحداث «حكايات الهاوية» حول لوك فون فابر، الذي يقضي أيامه محبوساً في قصره بعدما اختُطف في طفولته وفقد ذاكرته. وأثناء تدريبه على المبارزة، تحاول امرأة تُدعى تير اغتيال معلّمه. يدافع لوك عنه، لكن الاشتباك يؤدي إلى انتقال لوك وتير فجأة إلى أرض بعيدة. وسرعان ما تتحول رحلتهما للعودة إلى مهمة قد تحرر العالم من قيود السكور أو تدمّره بالكامل.