La storia è ambientata a Tokyo dopo un terremoto di magnitudo 8.0 sulla scala Richter, che distrugge molti degli edifici simbolo della città. È centrata su Mirai e Yuki che, all’inizio delle vacanze estive, si recano ad una mostra di robot ad Odaiba, un’isola artificiale nella Baia di Tokyo. I due andranno da soli, con grande disappunto di Mirai, perché i genitori sono impegnati a causa dei rispettivi lavori. Proprio alla fine della visita, mentre Yuki va alla toilette e Mirai lo sta aspettando fuori dall’edificio, si verifica un terremoto devastante che causa la distruzione di centinaia di edifici e ponti, compreso il Rainbow Bridge. Mirai, scioccata da quanto appena successo, entra comunque nell’edificio pericolante per cercare il fratellino e, grazie all’aiuto di Mari, una fattorina motociclista, i due si ricongiungeranno. A questo punto inizierà il viaggio dei tre: Mirai e Yuki devono tornare a casa dai genitori a Setagaya e Mari deve raggiungere la madre e la figlia di quattro anni a Sangenjaya.

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

Il film racconta cosa accade dopo la conquista del regno di Aquafa da parte dell’Impero di Zol, a seguito di una sanguinosa guerra. Il grande impero ha incorporato gran parte dei territori, eccezion fatta per Fire Horse Territory, dove vivono dei cani selvatici che un tempo trasmettevano la mortale Febbre del Lupo Nero. I soldati che hanno combattuto per Aquafa attendono la loro morte per mano di Zol. Van, uno di loro, invece di essere ucciso viene fatto schiavo e lasciato in una miniera di sale controllata dall’impero, dove conosce una giovane di nome Yuna. Una notte un branco di cani del Fire Horse Territory attraversa la miniera e Van e la sua nuova amica vengono attaccati e morsi, sopravvivendo comunque all’attacco. Mentre la Febbre del Lupo Nero dilaga, i due approfittano della nuova libertà per rifarsi una vita serena in campagna, ma una nuova battaglia è pronta per essere combattuta…

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…