„Starship Troopers: Red Planet” to kontynuacja zabawek po „Invasion”, gdzie Johnny Rico po degradacji do stopnia pułkownika, zostaje przeniesiony na satelitę na Marsie, aby szkolić nową grupę żołnierzy. Niestety, są to jedni z najgorszych, z jakimi kiedykolwiek pracował – Marsjanie, którzy nie traktują wojny poważnie. Mars głośno domaga się wycofania się z konfliktu, twierdząc, że ich planeta nie cierpi z powodu wojny z robakami. Lekkomyślna postawa tutejszej społeczności sprawia, że nie są gotowi, gdy robaki atakują. Nieznane wszystkim, Sky Marshall Amy Snapp uruchamia swoje plany zdobycia władzy.