La historia de Accel World está centrada en un estudiante de instituto, Haruyuki, que sufre maltratos por parte de sus compañeros de clase. Un buen día, Haruyuki conoce a Kuroyukihime, la chica más popular del instituto, y ella le ofrece ser su caballero en un mundo muy especial: el mundo acelerado.