NR-339 was a robot soldier who served under the NoHeads during the First NoHead War. During the Battle of the First NoHead Base, NR-339 was stationed at the Base. As the robot boarded the Transport Compartment, the door opened, and Sheriff Missile, Jean Richardson, and Joseph Abernathy appeared. Confronting the trio, he fumbled for his gun but Abernathy shot first, and the robot flew back. Abernathy then moved him out of sight to avoid detection at the Base.