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