Pasukan Federasi Johnny Rico diperintahkan untuk bekerja dengan sekelompok anggota baru di sebuah stasiun satelit di Mars, di mana serangga raksasa telah memutuskan untuk menargetkan serangan mereka berikutnya.