Les humains ont créé des bases militaires gardées par des androïdes sur différentes planètes, afin d'avoir une protection en cas d'attaque extraterrestre. Sauf qu'il n'y a jamais eu d'attaque, et ces bases militaires ont été abandonnées. Les humains ont fini par se dire qu'il faudrait détruire ces bases, et ils ont alors créé une race spéciale pour s'occuper de ça.

Dans HotLead, vous incarnez donc celui qui est chargé de détruire les bases d'androïdes, mais ces derniers ne vont bien sûr pas se laisser faire.