Después del final de la serie original, Ledo ya se ha instalado por completo en la flota Gargantia, trabajando en el equipo de salvamiento recogiendo piezas de la civilización antigua. Será entonces cuando Reema, una chica de la flota de Cugel, hará aparición como compañera de Amy en su labor como mensajera. Por su parte, Ledo deberá hacer frente a las dificultades de su nueva vida para avanzar hacia su futuro.