Постапокалиптическое будущее, Земля практически полностью покрыта океанами. Новая столица мира — технически совершенный остров Индастрия. Когда на землю стали падать ядерные бомбы, группа людей попыталась покинуть планету, но это не удалось, в результате в живых остался лишь мальчик Конан. Он живет на небольшом острове вместе с дедом и считает, что они двое — единственные живые люди на планете, пока однажды не находит на пляже девочку Лану. Вскоре Лану похищают солдаты Индастрии, и Конан отправляется на ее поиски.

Лалабель - юная волшебница, которая прибыла в мир людей, чтобы не дать злому волшебнику украсть волшебные артефакты. Как и полагается волшебнице, сопровождает ее котенок-компаньон. В мире людей она приземляется на пороге дома семьи Татибана, где и поселяется. Также она начинает ходить в местную школу и изучать мир людей.

Человеческая раса распространилась по всей Вселенной, создав огромное количество колоний на тысячах планет, численность населения превысила пятьсот миллиардов человек. Ресурсы оказались не безграничными и постепенно стали иссякать. Рождаемость падала, и люди решили вернуться на свою родную планету, но, к сожалению, планета не могла принять их всех. На этой почве разразилась война, которая получила название «Война за возвращение». Она продолжалась, пока однажды не создали правительство — «Коалиция Гая», которая объявила о том, что Земля священна, и никто не смеет на неё возвращаться. Земля стала чем-то далёким и недосягаемым, в то время как колонисты на умирающих планетах ждали своей кончины. Однако космический пират Харлок с этим не согласен. На своем корабле «Аркадия» он грабил корабли корпорации на протяжении последних ста лет. Главный герой, агент главнокомандующего правительственного флота Эзры, вступает на борт «Аркадии» для раскрытия целей Харлока и его команды, но впоследствии начинает сомневаться в правильности своего решения.

Грустная история итальянского мальчика Марко, который отправился в путешествие на поиски мамы.