Some sacoglossan sea slugs sequester functional plastids (kleptoplasts) from their food, which continue to fix CO2 in a light dependent manner inside the animals. In plants and algae, plastid and mitochondrial metabolism are linked in ways that reach beyond the provision of energy-rich carbon compounds through photosynthesis, but how slug mitochondria respond to starvation or alterations in plastid biochemistry has not been explored. We assembled the mitochondrial genomes of the plastid-sequestering sea slugs Elysia timida and Elysia cornigera from RNA-Seq data that was complemented with standard sequencing of mitochondrial DNA through primer walking. Our data confirm the sister species relationship of the two Sacoglossa and from the analysis of changes in mitochondrial-associated metabolism during starvation we speculate that kleptoplasts might aid in the rerouting or recycling of reducing power independent of, yet maybe improved by, photosynthesis.