《星星大作战》讲述在孤儿院长大的胆小提姆发现星星少了一颗后寻找星星的奇幻之旅。提姆从小就怕黑，常常被其他小孩欺负作弄，唯一能抚慰他幼小心灵的就是窗边永远闪耀的满天星星。直到有一天，胆小的他鼓起勇气爬到屋檐去瞧星星掉在哪里，一个不小心，却从屋顶坠落到一个奇幻的空间里，两尺高的牧猫人拉住了提姆，背着他急忙地跳过密密麻麻的屋顶，在昏暗的巷弄来回巡逻，究竟发生了什麼大事？大总管「摩卡」紧张的用望远镜扫描天空，一颗、两颗……四千八百三十二颗，星星真的少了一个！大夥慌张的找寻天空里不见的那颗星星，看似平静的深夜，原来一点也不安宁！胆小怕黑的提姆，能帮助大家找回到那颗星星吗？