ở thế kỷ 15 tại Pháp trong cuộc chiến suốt cả Trăm năm với nước Anh. Montmorency, con trai của một quý tộc, đắm mình trong việc học phép thuật và thuật giả kim tại một trường học dành cho các hiệp sĩ. Tuy nhiên, sau khi Pháp thất bại tại Agincourt, ngôi trường này đã tan rã và Montmorency buộc phải trốn chạy. Trong khi chạy, cậu gặp một cô gái thôn quê thần kỳ tên là Jeanne
Câu chuyện lấy bối cảnh ở một thế giới nơi đất liền đang bị nuốt chửng bởi Biển Tuyết Vĩ Đại. Nhân loại đang trải qua một cuộc sống khắc nghiệt bên trên Tenmaku (một cách chơi chữ trong từ tiếng Nhật có nghĩa là lều), trải dài từ gốc đến ngọn của những Cây Quỹ Đạo khổng Lồ.
Kirito vào chơi Gun Gale dưới dạng 1 character "Nam" nhưng ngoại hình lại là "Nữ" do game bị lỗi, và Sinon là một em hướng dẫn và sát cánh cùng Kirito trong game.
Mười năm trước, "Cổng" xuất hiện và kết nối thế giới thực với vương quốc ma thuật và quái vật. Để chiến đấu với những con thú hèn hạ này, những người bình thường đã nhận được sức mạnh siêu phàm và được gọi là "Thợ săn".
Lấy bối cảnh thế giới nơi nhân loại mất quyền kiểm soát đại dương vào tay "hạm đội biển sâu", hi vọng duy nhất chống lại hiểm họa này là những Kanmusu, một nhóm những cô gái mang trong mình linh hồn chiến hạm Nhật Bản.