Vasteel 2 формально является продолжением Vasteel; она также разворачивается в одноименной вымышленной, футуристической солнечной системе и в основном посвящена стратегическим битвам между роботами. Однако её сюжет напрямую не связан с сюжетом предшественницы. Главный герой — молодой парень по имени Войс Наклз, который наслаждается мирной жизнью с матерью и со своей девушкой Дигги. Но жестокий Император Агарес нападает на его планету и разрушает дом Войса, убивая при этом его мать. Парень клянется отомстить. С помощью своей девушки и своих друзей он собирает повстанческую армию из бойцов, управляющих гигантскими роботами, и теперь, он полон решимости победить Агареса любой ценой.

Игра более ориентирована на сюжет, чем её предшественница, и имеет более ярко выраженную аниме/манга эстетику. Анимированные кат-сцены происходят между миссиями и продвигают сюжет. Даже во время масштабных стратегических сражений персонажи часто вступают в диалоги, и могут происходить сценарные события.

Геймплей также претерпел некоторые изменения. Vasteel 2, как и её предшественница, является гексагональной пошаговой стратегической игрой с роботизированными боями; однако экшен-последовательности исчезли, и сражения теперь проходят автоматически, как в большинстве игр этого жанра. Производство роботов и финансовое управление также были упрощены или удалены. Тем не менее, игрок может выбрать различные типы оружия перед вступлением в бой с врагом. Например, роботы могут использовать рукопашные атаки, двуногие танки могут использовать различные лазерные лучи и т.д.