پادشاهی جادویی لوکیس خانه آخرین کریستال باقی‌مانده در جهان است و امپراتوری تهدیدآمیز نیفلهایم مصمم به دزدیدن آن است. پادشاه رگیس لوکیس یک نیروی نخبه از سربازان به نام کینگزگلیو را فرماندهی می‌کند. آنها با استفاده از جادوی پادشاه خود می‌جنگند تا از لوکیس محافظت کنند. در حالی که قدرت نظامی عظیم امپراتوری به سمت آنها می‌آید، پادشاه رگیس با یک اولتیماتوم غیرممکن مواجه می‌شود - اینکه پسرش، پرنس نوکتیس را به پرنسس لونافرایا از تنبرا، که در اسارت نیفلهایم است، ازدواج دهد و سرزمین‌های خود را به حکومت نیفلهایم تسلیم کند. اگرچه پادشاه تسلیم می‌شود، اما مشخص می‌شود که امپراتوری برای دستیابی به اهداف شیطانی خود هیچ چیزی را نادیده نخواهد گرفت و تنها کینگزگلیو بین آنها و تسلط بر جهان ایستاده است.