無法完全攻略就無法離開遊戲，GAME OVER也等於宣告玩家的“死亡”——大約一萬名毫不知曉謎樣次世代線上遊戲“Sword Art Online刀劍神域（SAO）”“真相”為何的玩家登陸後，這場死亡戰鬥也隨之揭開了序幕。
身為其中一名SAO的遊戲玩家——主角桐人，比任何人都還早接受這款線上遊戲的“真相”。他在遊戲的舞台——巨大浮遊城堡“艾恩葛朗特”裏，以不與人組隊的獨行劍士身份，逐漸嶄露頭角。
桐人原本以完全攻略的條件——到達城堡最上層為目標，持續單獨地進行嚴酷且漫長的冒險。但在刺擊劍高手女劍士亞絲娜的強迫邀約之下，最終決定與她一起組隊。兩人的相遇也為桐人帶來了命中注定的契機——