Setelah serangan mendadak kaum Bug di Buenos Aires, pasukan Federasi melancarkan serangan balik, menghancurkan kaum Bug di Tangoyori, dan menawan pemimpin kaum Bug di Planet P. Setelah itu, pasukan Federasi memanfaatkan kemenangan dan mengirim pasukan besar menuju zona isolasi kaum Bug. Pertempuran kejam tak berujung, Unit Ke-6 pasukan mobile dikepung kaum Bug, sia-sia menanti pasukan penyelamat, dan tampaknya kehancuran sudah di ambang mata. Pada saat kritis, Komandan Unit Ke-6, Jenderal Shepherd (Ed Lauter), bersama beberapa prajurit memancing perhatian kaum Bug, dan memerintahkan Horton (Jason-Shane Scott) serta prajurit-prajurit yang tersisa di bawah pimpinan Sandy untuk menuju pos terdekat di Tanjung Zulu untuk berlindung. Sebelumnya, pos tersebut telah ditinggalkan, seluruh personel tewas, hanya seorang letnan yang selamat. Di tempat terisolasi ini, para prajurit melakukan perlawanan terakhir... Film ini adalah sekuel pertama dari "Pasukan Bintang", dan langsung dirilis dalam format DVD setelah selesai produksi.