Harlock sta studiando le preziose notizie lasciategli da Goram riguardanti la composizione della flotta mazoniana. Raflesia ha fatto precipitare un pennant sulla superficie di Marte proveniente dalla Nebulosa di Andromeda: l'Arcadia si mette in viaggio incontro al nemico.
Avvicinatasi troppo ad un Buco nero l'astronave di Harlock rischia di rimanere intrappolata dalla sua fortissima forza gravitazionale attrattiva: è questa la zona dell'universo chiamata "sepolcro spaziale". Ma attraverso l'inconsapevole aiuto delle truppe di Mazone L'Arcadia si libera riuscendo così a fuggire.