La storia è incentrata su una casa tradizionale giapponese chiamata “Mayoiga” (dal nome del concetto folcloristico giapponese di una casa abbandonata ma ben tenuta) da dove si può vedere il mare e sentire il tocco di calore e nostalgia. Qui, una ragazza di 17 anni che sta cercando di trovare il suo posto nel mondo inizia una nuova vita con persone completamente estranee a lei.

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