Over Bleed raconte l’histoire du jeune Kei. Bouc-émissaire et punching-ball de ces camarades du lycée, le garçon va accepter une proposition totalement folle, venue de son ami d’enfance, Akira. Ce dernier lui porpose purement et simplement de se suicider ensemble afin de mettre un terme, une bonne fois pour toutes, à toutes leurs brimades, ces tortures du quotidien. Seulement, Kei survivra à cette tentative de suicide.

Peu de temps plus tard, Kei découvre sur internet un combattant détruisant ses adversaires dans l’arène et portant le nom d’Akira. Kei va devoir plonger dans cet univers de violence pour comprendre ce qu’il s’est réellement passé le jour de son suicide.