The guy is Yakamo Fuji and the girl (who suffers from split personality disorder amongst other things) has several names which are:-
Pai Ayanokōji
Sanjiyan Unkara
Parvati IV
Pabo
Hōashio
The anime/manga is called 3x3 Eyes (or Sazan Eyes in Japan).