จากเนื้อเรื่องหลักในภาคแรก โลกได้สงบสุขจากพันธะสัญญามนุษย์และปีศาจ ไม่โจมตีซึ่งกันและกัน 100 ปี ทำให้ผู้คนปลอดภัยจากดินแดนปีศาจโกกอน ถึงกะนั้นก็ยังมีอมนุษย์ มอนสเตอร์ และสัตย์อสูร คอยทำร้ายมนุษย์อยู่เป็นระยะ

อาชีพนักผจญภัยจึงมีบทบาทในการกำจัดพวกมันเพื่อแลกกับเงินค่าจ้าง และรางวัลในการกำจัด หรือที่เราเรียกกันว่าเควส นั่นคืองานของเหล่านักผจญภัย และเนโอล่าก็เป็นหนึ่งในนักผจญภัยเหล่านั้น การผจญภัยครั้งใหม่จึงเริ่มขึ้น