Untuk menyelamatkan Asuna yang masih belum kembali dari SAO, Kirito masuk ke dalam game VRMMO misterius bernama "ALfheim Online".Di tengah perjalanannya, nyawa Kirito sempat terancam karena serangan pemain-pemain dari ras peri "Salamander". Namun, berkat bantuan gadis "Sylph" bernama Leafa dan navigation pixie bernama Yui, dengan susah payah Kirito berhasil lolos dari maut. Di saat Kirito akhirnya mencapai akar "World Tree", "rahasia" Kirito dan Leafa yang mereka sembunyikan dari satu sama lain terungkap...