È 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?

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