Naoya Zenin (Zen’in Naoya) Naobito Zenin legfiatalabb fia volt, és magát a Zenin-klán igazi örökösének tartotta. Naoya egyben a klán elit dzsúdzsucu-varázslói egységének, a Hei-nek is a vezetője volt.
Naoya magas, karcsú férfi volt, barna szemmel és festett szőke hajjal, amelyet sötétzöld hajgyökerei emeltek ki. Arcán szinte mindig arrogáns mosoly ült, és úgy vélte, hogy megjelenése méltó egy klánfőhöz, ami arra utal, hogy sokkal jóképűbb, mint más tagok, például Jinichi. Három piercingje van a bal fülében: egy a fülcimpáján, kettő pedig a fül felső porcán.
Naoya a klán többi tagjához hasonló hagyományos ruhát visel. Fehér, hosszú ujjú inget hord, amelynek gombjai a türkizkék kimonója alatt látszanak. Ruházatát világos színű hakama nadrággal és waraji szandállal egészíti ki.