Hayes vient de débarquer et cherche son ami Harlock sur la plage. Cependant, il tombe sur une jeune fille nommée Aïda et la heurte sans le vouloir. Une rencontre pour le moins directe et musclée entre les deux protagonistes. L'un pour le respect de l'ordre et de l'égalité, l'autre, rebelle et impétueuse...