La trama se sitúa un mes después del comienzo del suceso de Sword Art Online. De las 10,000 personas que quedaron atrapadas al inicio, 2,000 ya han perdido la vida, y ni siquiera se ha vencido al primer jefe. Gradualmente, los jugadores van disminuyendo su esperanza, pero un grupo de ellos decide arriesgarlo todo y enfrentarse al jefe en el primer nivel. Es en este momento cuando Kirito y Asuna se conocen por primera vez.