Asuna Yuuki on yläkoulun kolmasluokkalainen. Hän ei ole koskaan aiemmin edes koskenut verkkopeleihin, kunnes hän eräänä päivänä sattuu pukemaan päähänsä veljensä NerveGearin. 6. marraskuuta 2022 maailman ensimmäinen VRMMORPG, Sword Art Online, julkaistaan virallisesti. Mutta alkuinnostuksen laannuttua pelaajat huomaavat olevansa loukussa pelin sisällä, kun Game Master riistää heiltä mahdollisuuden kirjautua ulos. Game Master antaa heille varoituksen: "Tämä voi olla peli, mutta se ei ole leikkiä." Jos pelaaja kuolee pelissä, hän kuolee myös todellisessa maailmassa. Tämän kuultuaan pelaajat hätääntyvät ja pelimaailma ajautuu sekasortoon. Vaikka Asuna ei vielä tunne pelimaailman sääntöjä, hän lähtee ystävänsä kanssa valloittamaan leijuvaa rautalinnaa, Aincradia, jonka huippu on niin korkealla, ettei sitä voi edes nähdä.