È ormai passato un mese da quando sopra il Giappone è passata una cometa attesa da oltre mille anni. Mitsuha è una studentessa che vive in una piccola città rurale, il suo sogno però è quello di trasferirsi a Tokyo. Taki è uno studente di liceo che vive proprio a Tokyo, ha un lavoro part-time in un ristorante italiano ma il suo sogno è quello di lavorare nel campo dell’arte o dell’architettura. Una notte, Mitsuha sogna di essere un giovane uomo, ha nuovi amici e lo skyline di Tokyo si apre dinnanzi al suo sguardo. Nello stesso momento Taki, dal canto suo, sogna di essere una ragazzina che vive in una piccola città di montagna che non ha mai visitato! Qual è il segreto che si cela dietro questi strani sogni?

Nel mese di luglio dell’anno 2008, la razza umana sfiorò la completa estinzione. In pochi istanti, le armi elettromagnetiche cancellarono più di metà degli esseri viventi dalla faccia del pianeta. Il cataclisma causò uno spostamento traumatico dell’asse terrestre, e i continenti finirono quasi interamente sommersi dalle acque.

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…

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à.