Following the events of The Sheriff and the Satellite Kid, Sheriff Hall and H-725 (using the official identity of Charlie Warren) still get no rest from the military - because the little alien has not yet grasped the meaning of keeping a low profile. They are constantly on the move, and H-725's father has had to pick them out of a tight spot too many times already.
Dört kişilik bir mürettebattan oluşan adı Dark Star olan uzay gemisinin görevi, yaşam formlarının olduğu gezegenleri araştırıp ileride Dünya için bir tehlike oluşturup oluşturmayacağıdır. Eğer keşfedilen gezegenlerin ileride Dünya için bir tehlike arz edeceği kanısına varılırsa mürettebat bu gezegenleri yok etmekle görevlidir.
Alçakgönüllü bir kimyager, aşınmaya ve zorlanmaya karşı dirençli bir kumaş icat eder ve bunu insanlığa bağışlar. Ama hem iş verenler hem de işçiler, bu icadın ekonomik sebepler yüzünden yok edilmesi gerektiğinin farkına varırlar.
Bilim dünyasının geliştirdiği bir teknoloji ile ortaya çıkan Robo-Dog yani Robot Köpek, her şey hazır olduğunda insanların arasında yer alacaktır. Robo-Dog’un elbette insanüstü güçleri ve şaşırtıcı yetenekleri de olacaktır. İnsanlar ile konuşabilen ve iletişim de kurabilen bu yetenekli köpek tabii ki dikkat çekmektedir. Çevresindekilerin sayısı arttıkça başına iş açmaya devam edecek, memnuniyet kadar şikayetlerin de ortaya çıkmasına neden olacaktır. Bu şikayetler zaman içinde bu projenin doğru ya da yanlış olduğu konusunda da soru işaretlerini ortaya çıkaracaktır. Robo-dog’un sahibini olduğunu iddia eden kişinin ortaya çıkması ise bütün büyüyü bozacaktır. Küçük bir kızın sadece arkadaşı değil aynı zamanda bütün zamanını beraber geçirdiği bir dostu olan Robo-Dog’un artık onu gerçekten sevenlerin yardımına ihtiyacı ortaya çıkacaktır.