Alla guida del vascello spaziale Queen Emeraldas, alter ego femminile dell'Arcadia, l'astronave di Capitan Harlock, Emeraldas, personaggio in cui sono riconoscibili le somiglianze con la Crimilde dei Nibelunghi, è una donna che, perduto il suo unico e vero amore, Tochirô, è destinata a viaggiare tra le stelle per combattere al fianco di oppressi e indifesi. Al centro della narrazione è il suo incontro con Hiroshi Umino, un terrrestre giovane e combattivo che ha abbandonato la Terra inseguendo il sogno di volare nello spazio, ed è precipitato su Marte. Un inconro e un viaggio destinati a incidere profondamente nella vita di entrambi, giacché Hiroshi continuerà in viaggio al fianco di lei sulla Queen Emeraldas.