A novela arranca cando un licenciado en paro viaxa a Grandas de Salime (Asturias), de onde é a súa familia, para facer un traballo temporal. Chega cando empezan as excavaciós para recuperar os restos de un grupo de republicanos axusticiados na fronteira con Lugo al caer Asturias, nos últimos días de outubre de 1937. Son o Batallón Galicia. Entre eles, figura o comandante Moreno, únha lenda na comarca.
De Nova York a Grandas de Salime, pasando por A Coruña, A Fonsagrada Xixón ou Barcelona, El Batallón Galicia recrea a odisea de aqueles republicanos veteranos da derrota antes da derrota, que nunca tuveron ningún sitio ao que regresar pero non o sabían. A narración reconstruye a peripecia do comandante republicano José Moreno Torres. E tamén a de un labrador de Grandas de Salime que puido coincidir con él e, quizáis, cambiar o seu destino.