Kei Yuki é uma mulher humana de cabelos loiros, cuja idade permanece desconhecida. Ela já fazia parte da tripulação de Harlock quando Tadashi Daiba entrou a bordo. Quando Harlock invadiu a nave que a transportava como prisioneira de volta à Terra depois de ela ter atacado um oficial militar que desrespeitara a morte de seu pai, ele a resgatou.

Inicialmente parece ter uma queda por Tadashi Daiba, mas os dois acabam se tornando amigos platônicos. Na franquia, também é mostrada com inclinação romântica em relação ao próprio Harlock.

Kei ocupa o cargo de navegadora‑chefe e oficial científica da Arcadia, sendo a segunda mais jovem da tripulação depois de Tadashi.