تدور أحداث فانتازيا تاريخية في اليابان الأسطورية في القرن الثالث. تحكي القصة عن إيزومو، الأمير الشاب لمملكة ناكاتسوكوني، الذي لا يهتم كثيرًا بالدراسة على عكس ابن عمه ديكيرو، بل يتوق إلى رؤية العالم الأوسع. في يوم من الأيام تظهر فتاة غامضة تدعى ساناي كمتسللة على متن منطاد. ورغم أنها تُعرّف نفسها على أنها من ياماتايكوكو، فهي في الحقيقة تنتمي إلى الناغا، وهم قوم غامضون يمتلكون قوى سحرية. تُختطف ساناي على يد تاكيرو، محارب من مملكة أكوسا المنافسة، وتُسلَّم لرحمة الساحرة الشريرة يوميهيمي. يجد إيزومو نفسه مضطرًا للتحرك لإنقاذها بمساعدة نافي، طيار شراع يتيم. ولتحقيق ذلك عليه أن يحمل السيف المقدس لبلاده، ويتقن قواه، لكن قبل الوصول إلى ساناي يجب أن يهزم الأفعى الأسطورية ذات الرؤوس الثمانية التي عادت إلى الحياة، ياماتا نو أوروتشي.