Halcón Milenario: Relatos de las misiones narra las misiones cruciales de este carguero, desde cuando escapó de los Soldados Imperiales en Mos Eisley, hasta el ataque en la segunda Estrella de la Muerte. Cada capítulo va acompañado de una reseña de un miembro de la tripulación y de información técnica adicional sobre las diversas modificaciones y armamento del vehículo.