Army Men: Toys in Space – стратегия в реальном времени, добавляющая 2 новые стороны: инопланетная раса и космо-войска. В предыдущих частях не было элементов научной-фантастики, сравнивая с данным проектов. В Toys in Space разработчики добавили новых юнитов, вооружение, транспортные средства, а управлении было изменено и подправлено для лучшего удобства. Сюжет повествует о войне между игрушечными солдатиками: Коричневые и Зеленые.

Прохождение Army Men 3: Toys in Space начинается с небольших перестрелках, где противники проверяют почву своего врага, разведывают местности и подготавливаются к настоящей войне. Но затишье прекращается после падений летающей тарелки, попавшей в командный бункер Коричневой армии. Оцепив место происшествия, главнокомандующий Пластро обнаружил внеземные технологии, способные изменить исход конфликта. Он разгоняет своих поданных и тайно встречается с инопланетянами, чтобы поговорить о сотрудничестве.

Игрушки монстров вербуют Танскую армию и соглашаются помочь завоевать им галактику. Пластиковый солдат Сержант – единственный, кто способен остановить глобальную катастрофу и сразиться с угрозой. Геймеру предстоит управлять батальоном космических десантников, объединившись с армией Зеленых. В битвах юниты способны испаряться, прорываться, замерзать и взрываться, нанося сокрушительный урон по оппоненту. Представлены новые миры для изучения и перестрелок.