Blaze Union si svolge tre anni prima di Yggdra Union, nell'anno 1487 M.D., un'era che fu considerata un'età d'oro per il resto del continente ma fu un'epoca buia per l'impero di Bronquia. Thortie, l'attuale Imperatore, era un governante incompetente che tassava pesantemente la popolazione per sostenere l'esercito che stava cercando di costruire; la maggior parte della nobiltà era corrotta e i briganti flagellavano la terra, predando i deboli e gli innocenti. Nella città mercantile di Tiera, il giovane Garlot era cresciuto schiacciato dal tallone di svariate forme di oppressione, dall'ingiustizia dei ricchi e della nobiltà all'abuso brutale da parte di suo padre; lui e i suoi amici Siskier e Jenon decisero di fare tutto il possibile per cambiare la brutta realtà che li circondava e formarono una banda di ladri nobili per proteggere i loro compagni poveri. Il gioco inizia quando Garlot e la sua banda si avvicinano a un nobile di nome Norn e ai mercenari che ha assunto, lo sconfiggono con l'aiuto del viaggiatore Medoute e attirano l'attenzione del Landgrave Velleman. Il Landgrave chiede loro aiuto per creare ordine in Bronquia in modo che possa stabilizzarsi prima che si distrugga da sé, e loro uniscono le forze; Velleman rinomina la loro forza Gram Blaze. Da questo momento in poi, la storia si concentra sul progresso di Gram Blaze nel ripristino dell'ordine pubblico, nell'acquisizione di nuovi alleati e nel guadagnarsi notorietà in Bronquia come protettori del popolo. Per quanto la trama sia una storia di fantasy medievale e di avventura, è anche una storia di vita quotidiana che racconta il rafforzarsi dei legami tra i membri di Gram Blaze e offre un ritratto di Garlot, delle persone che lo circondano e del mondo in cui vivono. A seconda delle scelte del giocatore, la trama può progredire in una delle tre direzioni, con quattro possibili finali. Temi importanti includono la fratellanza tra i compagni, il razzismo, la vendetta e lo stress mentale ed emotivo e i traumi.