Сюжет Vanguard Bandits* разыгрывается на континенте Эптина (Eptina), раздираемом бесконечными конфликтами между делящими его земли государствами. Строгий, но справедливый старый солдат Каморж (Kamorge) вместе с воинственным паренем по имени Бастион (Bastion) и группой сирот, также опекаемой им, уже длительное время скрывается от войск могущественной Империи Джанарис (Junaris Empire). В конце концов солдаты Империи однажды настигают их, и Каморж, получив смертельное ранение в неравной битве с генералом Фолкнером (Faulkner), умирает. Вскоре после этих событий Бастион узнает правду о своем истинном происхождении и способности пилотировать Ultragunner - легендарный ATAC стихии света, с помощью которого можно положить конец затянувшейся войне.

Все игровые сражения ведутся на огромных человекообразных роботах, называемых ATAC'ами. Для нанесения ущерба они пользуются разнообразным колюще-режущущим оружием, а источником энергии для них служат стихийные драгоценные камни, определяющие набор атакующих приемов и других боевых умений. Зная сильные и слабые стороны всех стихий, а также умея выбрать удачное построение, Вы сможете создать даже небольшой отряд воинов, без особого труда противостоящий целой армии.

* Данная игра выпускалась в Японии под названием Epica Stella (エピカ・ステラ), в 2000 году была локализована в США издателем Working Designs. Первоначальным американским названием было Detonator Gauntlet, но из-за сходства с уже существующей Gauntlet, было решено изменить название на Vanguard Bandits.