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

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