Di 2046, banyak aspek-aspek kehidupan yang dilakukan pada jaringan virtual. Tidak peduli seberapa canggih saat menjadi, bagaimanapun, bullying tidak pernah menghilang. Haruyuki adalah salah satu diganggu siswa. Namun, suatu hari ia dihubungi oleh Kuroyukihime, orang paling terkenal di sekolah. ‘Apakah anda tidak ingin untuk ‘mempercepat’ dan pergi lebih jauh ke depan, anak laki-laki?’ Haruyuki diperkenalkan ke ‘Accel World’ dan memutuskan untuk melawan sebagai Kuroyukihime ksatria.