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 contadino, mentre taglia del bambù, all’interno di uno dei fusti trova una piccola bambina, grande quanto un pollice. L’uomo, senza figli, la prende e la porta a casa da sua moglie, ed insieme decidono di allevarla come la propria figlia. Ma crescendo, la piccola Kaguya si troverà a scoprire la sua vera identità, quella di non essere una persona qualunque ma una principessa…

Gli alieni dal pianeta Baam sono arrivati pacificamente sulla terra speranzosi di condurre una pacifica coesistenza fra le due razze. Il Generalissimo Lion, re del popolo Baam e il delegato terrestre, il professor Ryuzaki, capo dell’avamposto lunare si incontrano per discutere un trattato di pace. Alla negoziazione prende parte anche la famiglia reale, e a causa di un sabotaggio il Re muore. Dopo questa tragedia comincia la guerra fra i Baam e la Terra. Gli alieni cominciano l’attacco alla Terra e conquistano le principali città terrestri: New York, Parigi, Londra e Roma e si dirigono verso la costa orientale del Giappone. Da qui iniziano i combattimenti e una fitta trama di eventi che porteranno alla luce macchinazioni, scopi e relazioni tra i personaggi di ambo le parti.

Esiste una leggenda metropolitana sul Tunnel di Urashima: nessuna sa dove sia, ma se qualcuno lo trova può chiedergli qualsiasi cosa. Tuttavia, il tempo trascorre in modo diverso all’interno del tunnel e, una volta usciti, si scopre di essere invecchiati. Kaoru è un adolescente dalla vita difficile; le sue giornate sono scandite dal tempo trascorso insieme al suo unico amico e dalle commissioni che svolge per l'”ape regina” della sua classe. Egli vive insieme al padre, che si è dato all’alcol in seguito alla morte della figlia minore, mentre la madre li ha abbandonati poco dopo quel tragico incidente. Ma Kaoru non si lamenta della sua vita né è arrabbiato, e quando si imbatte nel Tunnel di Urashima sa esattamente quale desiderio chiedere: che sua sorella torni in vita.

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.