Una serie di rapine ferroviarie porta a prove di una cospirazione governativa. Un misterioso mazzo di carte regala a una giovane ragazza una visione di un altro mondo. Una flotta di dirigibili mortali traccia una rotta attraverso la frontiera imperiale. L’eroe più improbabile del mondo manifesta un immenso potere magico. Queste storie si intrecciano nel mondo di Quartet. Prima che tutto finisca, gli otto eroi scopriranno come un conflitto segreto, vecchio di secoli, abbia letteralmente rimodellato il mondo. Poi dovranno prendere una propria decisione sul destino della magia. Quartet inizia con quattro storie separate, giocabili in qualsiasi ordine. Quelle storie si uniscono, offrendo al giocatore una squadra finale di otto personaggi. In combattimento, il giocatore può schierare quattro di quei personaggi alla volta, con la possibilità di scambiare rapidamente con uno dei quattro personaggi di riserva. Quando un personaggio entra in campo, prende immediatamente il proprio turno. Mentre i personaggi sono in riserva, rigenerano i loro PA a un ritmo accelerato. Questo permette ai giocatori più abili di colpire il nemico con un flusso infinito dei propri migliori attacchi, scambiando i personaggi nel momento giusto.