Ele é oficial do Ministério das Relações Exteriores e chefe da Seção 6 de Segurança Pública, onde investiga vários casos misteriosos. Em um esforço para resolver o caso do 2501 (um programa ilegal de hackers), ele freqüentemente trava chifres na Seção 9. Ele fazia parte do filme original, no entanto, não há menção a ele na série. Nakamura é visto novamente na OVA (Solid State Society), em uma cena que sugere que o Major estava trabalhando como freelancer na Seção 6.