Baru dua bulan sejak mereka terjebak dalam game kematian yaitu Sword Art Online, dan Kirito serta Asuna melanjutkan perjuangan mereka di garda depan kemajuan melalui game tersebut. Lantai lima Aincrad adalah reruntuhan seperti labirin, dan keduanya berani melangkah untuk merampok harta karun yang ada di dalamnya. Setelah kembali ke lantai yang keempat, mereka mulai melakukan pencarian atas nama Elf Lord Yofilis - tetapi di sini ketidakpuasan dan kecurigaan Asuna timbul, karena dengan melakukan itu mereka harus menghadapi monster yang paling tidak disukainya.