La storia racconta del personaggio che dà il titolo al film, all'anagrafe Raymond Garrison, Bloodshot streaming, il quale è un ex militare statunitense a cui vengono inseriti dei nano-droidi nel corpo. Questi gli consentono di avere poteri sovrumani a livello di prestazioni fisiche e di avere la capacità di rigenerare le ferite. Garrison però ha visto la sua memoria venire cancellata, non ricorda bene la sua vita precedente ma sa di aver amato una donna di nome Gina che è stata uccisa: il suo obiettivo diventa quindi la vendetta contro gli ha portato via l'amore.
