En 2049, Une base lunaire baptisée Yaz 67 est détruite par un vaisseau alien. Le commandement de la flotte de la fédération terrestre envoie deux de ses vaisseaux spatiaux pour contrer le vaisseau alien. Un an plus tard, la fédération terrestre décide de monter à bord du vaisseau une fois qu'il entre dans le système solaire et de le détruire de l'intérieur. Le joueur incarne le rôle d'un soldat génétiquement amélioré pour remplir la mission.

Bloodshot, baptisé Battle Frenzy en Amérique du Nord et en Allemagne a un total de douze niveaux prenant place au sein du vaisseau alien. Les joueurs doivent trouver leur passage à travers le vaisseau en combattant diverses machines à tuer dans le but des détruire le cœur de plasma à chaque étage. Une fois le cœur détruit, une procédure d'autodestruction s'enclenche et le joueur doit retourner en arrière au début du niveau avant que le temps soit écoulé.