เรื่องราวของสาววูฟตัวเบิ้มและกรรมการวินัยตัวจิ๋วผู้จริงจัง
ตัวเอกที่สิงอยู่ในร่างตัวละครนักรบคลั่งโลหิต (เบอร์เซิร์กเกอร์) ภายในเกม หลังผ่านการเดินทางอันแสนยาวนาน ในที่สุดเขาก็สังหารจอมปีศาจและเคลียร์ฉากจบได้สำเร็จ ในวินาทีที่เขาเชื่อว่าทุกอย่างจบลงแล้วนั่นเอง สิ่งที่ปรากฏขึ้นตรงหน้ากลับไม่ใช่ประตูสู่โลกความเป็นจริง แต่เป็นปุ่มที่เขียนไว้ว่า [ New Game + ] — การเริ่มเกมใหม่อีกครั้ง การเล่นเกมรอบที่ 2 ของเขาจึงเริ่มต้นขึ้น ท่ามกลางความยากที่โหดร้ายกว่าเดิม และในโลกเกมที่เปลี่ยนไปนั้น เขาได้เริ่มออกตามหาอดีตพวกพ้องที่เคยร่วมรบเคียงข้างกันมาอีกครั้ง
คิริโตะเด็กหนุ่มผู้รอดชีวิตจากคดี SAO หลังจากที่ผ่านคดีต่างๆกับอาสึนะ อลิส และผองเพื่อน ขณะที่เขากำลังเล่นเกม ALO จู่ๆก็ถูกพัวพันเข้าสู่เกมลึกลับอีกแล้ว!?
ฮารุนะ หญิงสาวที่ต่อสู้กับความชั่วร้ายในฐานะสาวน้อยเวทมนตร์เพื่อปกป้องรอยยิ้มของผู้คน วันหนึ่งเธอกลับถูกวงแหวนเวทปริศนาพาไปยังต่างโลกที่ไม่รู้จัก ในโลกนั้นไม่มีสิ่งที่เรียกว่า “สาวน้อยเวทมนตร์” และจอมมารซึ่งเคยถูกผู้กล้าปราบไปในอดีตก็เริ่มแสดงสัญญาณแห่งการฟื้นคืนชีพ ขณะเดียวกัน เผ่ามารก็เอ่อล้นไปทั่วทุกหนแห่ง เมื่อฮารุนะรู้ว่าแม้ในต่างโลก รอยยิ้มของผู้คนก็ยังถูกความชั่วร้ายช่วงชิงไป เธอจึงยืนหยัดเพียงลำพัง เผชิญหน้ากับฝูงอสูรเวทจำนวนมหาศาลที่กำลังจะทำลายหมู่บ้าน ไม่ว่าเธอจะบาดเจ็บสาหัสเพียงใด หรือไม่ว่าเลือดจะอาบทั่วร่างเพียงแค่ไหน เธอก็ไม่เคยสูญเสียรอยยิ้ม และยังคงกำจัดความชั่วร้ายต่อไป จนในที่สุด นามของ “สาวน้อยเวทมนตร์” ก็เริ่มถูกจารึกลงในต่างโลกทีละน้อย——
