在現實世界中是友人的艾米露與雷克斯在變成死亡遊戲的SAO中偶然重逢了。兩人加入了地圖調查隊，學習在SAO世界中生存的技巧。然而，某天調查隊遇到了被稱為「黑衣劍士」的神秘PK（Player Killing）玩家。趕上前的艾米露看到的卻是無力地垂著頭的雷克斯，以及低頭俯視著他的「黑衣劍士」。 讓調查隊全滅的是「黑衣劍士」。艾米露與雷克斯遇見了被譽為天才劍士的亞絲娜，為了替夥伴們報仇而展開了特訓。在連人類都會互相爭鬥的死亡遊戲中，他們抵達的全新起點是……