고래가 보고 싶다는 유이의 희망에 따라 알브헤임 온라인의 수중 퀘스트에 도전하게 된 키리토 일행. 그리고 그 퀘스트에 대비하기 위해 맥주병인 스구하의 수영 특훈이 시작된다. 한편 같은 날, 카운슬링 호출을 받고 학교에 도착한 키리토 앞에는 평소의 미녀 선생님이 아닌 총무성 가상과의 엘리트 키쿠오카가 기다리고 있었다. 키쿠오카의 목적은 소드 아트 온라인을 데스게임으로 만들어버린 카야바 아키히코의 진의를 파악하는 것. 탐탁치 않았던 키리토였지만 결국 마지못해 2년 전, 소드 아트 온라인에서 사건들을 떠올리며 이야기를 시작한다.