在现实世界中是友人的艾米露与雷克斯在变成死亡游戏的SAO中偶然重逢了。两人加入了地图调查队，学习在SAO世界中生存的技巧。然而，某天调查队遇到了被称为「黑衣剑士」的神秘PK（Player Killing）玩家。赶上前的艾米露看到的却是无力地垂著头的雷克斯，以及低头俯视著他的「黑衣剑士」。 让调查队全灭的是「黑衣剑士」。艾米露与雷克斯遇见了被誉为天才剑士的亚丝娜，为了替伙伴们报仇而展开了特训。在连人类都会互相争斗的死亡游戏中，他们抵达的全新起点是……