Vanguard Bandits — это стратегическая RPG, ориентированная на поддержку, с тактическими боями в средневековом фэнтезийном мире, в котором рыцари и солдаты управляют мехами. Действие игры происходит на континенте Эптина, где за территорию, товары и верования произошли многочисленные сражения. В разгар конфликта археологи в Королевстве Фарастия обнаружили гигантских бронированных мехов, которых они назвали ATAC, или вездеходные бронированные бойцы, которыми можно было управлять мыслями пилота, находящегося в голове отряда. Королевство использовало силу этих ATAC, чтобы взять под контроль весь континент, а затем решило использовать их для поддержания мира на своих новых территориях. Вскоре Pharastia начала терять контроль, когда начались государственные перевороты и гражданские войны, которые оставили ее в побежденном состоянии, и осталась только их постоянная армия.