Il progetto principale di Terra del Fuoco è il Treno della Memoria, nato nel 2005 e giunto oggi alla sua sesta edizione. Negli anni il Treno è cresciuto fino ad includere ragazzi provenienti da 9 regioni d'Italia, e ha visto un appoggio istituzionale ed una partecipazione sempre crescenti: dai 500 partecipanti della prima edizione si è giunti così ai 3000 dell'anno in corso. Si tratta di un percorso educativo rivolto principalmente agli studenti delle scuole secondarie superiori e dei primi anni dell'università, che culmina in un viaggio in treno a Cracovia per visitare gli ex campi di sterminio di Auschwitz e Birkenau.