Haruyuki Arita adalah seorang anak muda yang selalu diganggu oleh teman sekelasnya. Malu dengan kehidupanyan yang miris, Haruyuki hanya dapat mengatasi semua itu dengan permainan virtual. Tapi itu semua berubah ketika Kuroyukihime, gadis paling populer di sekolah, memperkenalkan dia program misterius yang disebut Brain Burst dan realitas maya yang disebut Dunia Accel. Accel World.
