2022年，人类实现了现实世界和想象空间的融合，电子制造商开发了一款名为“剑术在线”的在线电子游戏。SAO自推出以来一直备受好评，限量的10000个座位在发布当天的短时间内就销售一空。
故事发生在遥远未来的浩瀚宇宙中，银河帝国与从帝国中分裂开来的自由行星同盟是存在于其中的两大势力，他们相互为敌，之间不断发生着残酷的战争。联结着帝国和同盟的，是两条著名的回廊——“费杀回廊”和“伊谢尔伦回廊”，而在费沙回廊中，存在这一个特殊的国家——“费沙自治领”，这个看似弱小的国家以它的方式在动荡的局势中独善其身，成为了不可小觑的又一股势力。 长久以来，在三股势力之间维持着微妙的平衡，而帝国的莱因哈特·冯·罗严克拉姆（堀川亮 配音）与同盟的杨威利（富山敬 配音）的出现预示着平衡的终结，历史的车轮就此开始转动。
公元37年，显赫的罗马帝国开始进入其最黑暗的放荡时期。77岁的皇帝提比略（彼得·奥图尔饰演）残忍多病，他的继任者卡里古拉（马尔科姆·麦克道尔饰演）更是冷酷无情。卡利古拉是提比略的养孙。
