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