A transport ship unit is attacked by an unidentified flying object as it exits Planet No.7. Believing Harlock is behind this attack, they decide to use Mayu, a girl entrusted to Harlock by his dear friend, to lure him out. Harlock and his crew experience the first aggressive attack by a mysterious enemy known as the Mazone. Realizing they are under attack, Dr. Daiba and his son, Tadashi, go to the Prime Minister's residence to plead with the Prime Minster.