มนุษยชาติต้องเผชิญกับการฆ่าล้างเผ่าพันธุ์ ด้วยพวกอสูรทมิฬ(Black Beast) ได้ปรากฏผู้กล้า 6 คนที่มีอำนาจเวทมนตร์ ช่วยมนุษย์สร้างสิ่งที่เรียกว่า Ars Magus ซึ่งเป็นสิ่งผสมผสานระหว่างศาสตร์มนตราและวิทยาศาสตร์ เพื่อล้มอสูรทมิฬเหล่านั้นได้ BlazeBlue Alter Memory และเรียกเหตุการณ์ครั้งนั้นว่า สงครามเวทมนตร์ครั้งแรก (First War of Magic) หลังจากสงครามครั้งแรกจบสิ้นลง องค์กร Novus Orbis Librarium (The Library หรือ NOL) ได้ก่อตั้งขึ้นเพื่อควบคุมดูแลโลกด้วยการใช้ Ars Magus ทำให้เกิดความไม่พอใจเพราะสร้างความต่างชั้นของสังคมขึ้น จนส่งผลให้เกิดสงครามเวทมนตร์ครั้งที่สองหรือสงครามกลางเมืองอิคารุงะ ฝ่าย NOL ได้มีชัยในสงครามและประกาศว่า ถ้าใครคิดจะแข็งข้อหรือขัดขืน จะต้องถูกลงโทษและประหารชีวิต หลายปีผ่านไปจนถึง ธันวาคม ค.ศ. 2199 สาขาย่อยของ NOL ถูกทำลายโดยผู้ทรยศที่กลายเป็นอาชญากรระดับ SS ที่ต้องการตัวเขา ชื่อ "Ragna the Bloodedge" เขาเป็นที่รู้จักในชื่อ "ยมฑูต" เขายังครอบครอง Ars Magus ที่ทรงพลังในชื่อ Azure Grimoire (คัมภีร์สีฟ้า) ทาง NOL จึงตั้งค่าหัวด้วยเงินรางวัลมหาศาล รวมถึงนักสู้ต่างๆก็ต้องการจัดการเขา ไม่ใช่แค่ค่าหัวแต่เพราะต้องการครอบครองคัมภีร์สีฟ้าเล่มนั้นด้วย