2964, Albator est le fils de Great Harlock, le légendaire pirate de l'espace aux côtés duquel il combat le dieu Wotan et ses créatures venues du Walhalla alors qu'il n'est qu'un enfant. Il vit à bord du Death Shadow en compagnie de son ami de toujours, Toshirō. Lors de cette première aventure, il commence par fuir les bas-fonds de la Terre où lui et ses semblables sont considérés comme des parias. Il croise ensuite sur sa route Emeraldas et Maetel, les deux filles d'Andromeda Promethium, reine de la Métal mais aussi Hellmotheria. Il devient le protégé de Brünhilde et des walkyries et est le témoin d'un extraordinaire combat de son père à bord du Death Shadow I contre une flotte de 168 000 vaisseaux Phantasma venu du néant. Combat au cours duquel Great Harlock disparaît avec cette immense flotte.

Les années passent et Albator est maintenant adulte. Il continue de parcourir la mer du dessus. Parti à la recherche de Miimé, il apprend que le frère de Miimé, Albérich, a dérobé l'or du Rhin pour forger un anneau au pouvoir effrayant. Il déjoue les pièges du nibelung et finit par récupérer l'anneau, provoquant la colère de Wotan qui retourne en 2964 pour s'attaquer à son père, Great Harlock.

Quelques années plus tard, Albator affronte un nouvel ennemi. La Terre est aux mains des humanoïdes. Il apprend lors d'un interrogatoire où les humanoïdes sondent leurs esprits que le lien qui l'unit à Toshirō existe depuis la Seconde Guerre mondiale où l'ancêtre d'Albator, Walter von Harlock[3], rencontre celui de Toshirō. Alors qu'il fuit la Terre, il est blessé à l'œil et son visage est balafré, comme celui de son père. Maya, la femme de sa vie mais aussi "la voix de la liberté", est tuée par les humanoïdes. Albator, Toshirō et l'équipage de l'Arcadia quittent la Terre sans regrets et partent dans un long voyage à la recherche de la planète idéale. Ils seront néanmoins poursuivits par monsieur Zon et les humanoïdes. C'est au cours de ce voyage que Toshirō donnera sa vie au