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, Tochiro, è 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 terrestre giovane e combattivo che ha abbandonato la terra inseguendo il sogno di volare nello spazio, ed è precipitato su Marte. Un incontro e un viaggio destinati a incidere profondamente sulla vita di entrambi, giacché Hiroshi continuerà il viaggio al fianco di lei sulla Queen Emeraldas.