Saat itu tahun 2800 kalender Midgard. Saat itu, ada seorang Overlord yang pernah berkuasa dan telah mencapai ambang penaklukan dunia. Namanya Lufasu Mafaalu, wanita hebat yang ditakuti sebagai Tuan Bersayap Hitam. Dia terlalu kuat, terlalu cepat, dan terlalu cantik. Namun, dia dikalahkan oleh Pahlawan yang menentang keganasannya, dan ambisinya berakhir. Atau begitulah kisah karakter dalam game protagonis kita, yang tubuhnya sekarang dia miliki karena suatu alasan di dunia 200 tahun setelah kejatuhan Lufasu. Ikuti protagonis kita saat dia menjadi tidak perlu ditakuti oleh lingkungannya dan disembah secara tidak perlu oleh mantan bawahannya saat dia ― atau sekarang dia ― dengan riang berkeliling dunia fantasi ini.