Una nave de la UNSC muy importante durante el conflicto con los Covenant.
Con aproximadamente 485 metros de extremo a extremo y con un peso de 7.900 toneladas métricas, la Midlothian transportaba un par de cañones de aceleración magnética, cargas explosivas nucleares Shiva y una formación para el disparo de misiles Archer. Era sin dudas una nave para tener en cuenta.
Aunque las naves destructoras de la UNSC históricamente se usaban en misiones de escolta o en enfrentamientos de flotas a gran escala, la Midlothian había sido enviada sola al planeta de Algolis, donde un pequeño contingente Covenant había tocado tierra. A su llegada, la Midlothian debía acelerar el pozo gravitatorio de un gigante gaseoso cercano, siguiendo la trayectoria de un asteroide que se dirigía hacia el planeta.
Después de desplegar un destacamento que incluía a varios SCDO, la nave destructora debía reunirse con una fragata en órbita baja para ayudar con la evacuación. Después de evacuar a la población y de destruir una serie de sistemas de armas prototípicos clasificados, con lo que se evitaba que los Covenant capturaran lo último en tecnología, estas naves debían salir de la órbita y huir antes de la llegada de fuerzas enemigas más grandes.
Sin embargo, la Heart of Midlothian nunca llegó a Algolis. La nave fue atacada por un grupo de batalla de naves Covenant. Tras ser violentamente abordada, la nave fue destruida, como lo requería el Protocolo Cole, un acto que evitaría que la información acerca de la ubicación de la Tierra cayera en manos del enemigo.
