各怀绝技的“憨八龟、白精灵、铁甲小子、宝宝熊、百丈跳”组成了“垃圾拯救队”，援救被骗至地球的费沙星球王子——星际流；为了破坏和平，地球首相井上雄命令鹰明教授不断研发“变兽特战队”一路追踪垃圾拯救队，企图抓捕星际流。垃圾拯救队为了保护星际流与“变兽特战队”展开了一次次激烈的战斗，而星际流却并不完全信任憨八龟他们。在“变兽特战队”的追捕下，憨八龟和伙伴们穿越了中国和世界各地的历史文化古迹。体现了坚不可摧的团队精神和难能可贵的正义感。
第一集《谁毒害了大黄狗》 第二集《夜半呼救声》 第三集《警长遭窃》 第四集《紧急抢救》 第五集《抓不住的凶手》 第六集《假戏真做》 第七集《惨案发生以后》 第八集《森林饭店的灾难》 第九集《失踪的纽扣》 第十集《紧急行动》 第十一集《可怕的伐木声》 第十二集《外星人抢劫案》 注：第二部与第一部的黑猫警长造型不同。第二部警长脸部全黑，身穿红色警服。他的手下们也由第一部的白色制服改成黄色制服。
