La ciurma di cappello di paglia e altre bande di pirati, oltre a un numero impressionante di appassionati, si riunisce nei pressi dell’isola di Elegia per il concerto di Uta, una superstar che vuole rendere le persone felici con la propria musica. Sente infatti forte empatia con le vittime innocenti delle razzie dei pirati. Tanto che, sebbene sia un’amica di gioventù di Luffy, farà il possibile per fargli abbandonare il sogno di diventare re dei pirati. Uta, nel resistere a un tentativo di rapimento, dimostra di avere anche strabilianti poteri, che prendono però un tono sempre più sinistro e tragico…

Una tranquilla giornata in una tranquilla città negli anni ottanta del secolo scorso. Tutto è come deve essere, finché una telefonata ad un popolare programma televisivo parla di una strana, potentissima moto. Il programma si interrompe improvvisamente, e da allora in poi la verità inizierà a mostrarsi: tutto quello che abbiamo sempre creduto è una menzogna. Questa non è la nostra città, questa non è un`epoca di pace, questa non è la Terra.

La storia è ambientata in una città circondata interamente da un muro alto 4.000 metri. Poiché la città è piena di camini, l’aria è sempre piena di fumo e nessuno sa com’è il cielo. Nella notte di Halloween, nel festival cittadino, un fattorino lascia cadere accidentalmente il cuore che dovrebbe consegnare e dopo averlo cercato invano si arrende. Il cuore però continua a battere in questa città dei camini.

Il pianeta Terra, ormai abbandonato da centinaia d’anni da una popolazione troppo numerosa per contenerlo, è diventato un luogo inviolabile e quasi sacro, mantenuto tale con pugno di ferro e fermezza militare dalla coalizione Gaia. Ad essa si contrappone Capitan Harlock e la sua ciurma a bordo dell’Arcadia, a cui si è appena aggiunto un nuovo elemento: Logan, fratello dell’ufficiale disabile Ezra e dunque infiltrato di Gaia dentro l’armata di Harlock con il compito di uccidere il capitano. Quando però Logan capirà qual è l’ideale che muove Harlock, che ha sempre percepito come un nemico, sarà pronto a schierarsi con lui contro il fratello, il quale lo accusa di aver causato la sua disabilità.

Un enorme torre bianca si staglia lontana oltre le nuvole, è la fonte di mille dibattiti e l’ispirazione per innumerevoli fantasie. Ha segnato un punto di svolta nel paese e ne simboleggia la divisione dopo la guerra: il nord è occupato dall’Unione mentre il Sud è in mano agli Stati Uniti. Due amici, Hiroki e Takuya, lavorano da tempo a un aereo; il loro sogno è quello di avvicinarsi alla Torre per vedere finalmente cosa c’è oltre. A poco a poco, una misteriosa ragazza di nome Sayuri si unisce a loro e insieme diventano un trio inseparabile. I due adolescenti promettono di portare la ragazza con loro per scoprire cosa ci sia oltre la Torre.