Fran, seorang gadis dari suku Kucing Hitam yang sebelumnya tertindas sebagai budak “tanpa nama”, bertemu dengan pedang yang “memiliki kecerdasan”—sang Guru (Shishou) —dan menjadi penggunanya.
Setelah bergabung dengan Persatuan Petualang di kota benteng Alessa, Fran mulai membangun reputasinya sebagai petualang sambil menyelesaikan berbagai misi. Fran bertujuan untuk mencapai “Evolusi” yang berada di puncak kekuatan. Sang Guru, yang ingin mengabulkan “harapan” Fran tersebut, menetapkan kota pelabuhan Seedrun (Daz) sebagai tujuan mereka berikutnya.
Di tengah perjalanan, sang Guru dan Fran menemukan sebuah “Pulau Melayang” yang mengapung di angkasa. Di sana, mereka bertemu dengan Jean Dovy, seorang Necromancer yang berambisi untuk menaklukkan seluruh isi pulau tersebut. Atas permintaannya, mereka pun memutuskan untuk menantang labirin di Pulau Melayang bersama-sama…
Namun, tempat itu ternyata adalah labirin mengerikan yang dipenuhi oleh monster mayat hidup (Undead)! Petualangan baru bagi gadis bertelinga kucing dan pedang yang sangat protektif terhadap “anaknya” pun dimulai!!
