Paul von Oberstein é um capitão que atua como chefe de gabinete na fortaleza Iserlohn do Império Galáctico. Ele nasceu cego e precisa usar olhos artificiais para enxergar.
Ele nutre apenas desprezo por seu comandante incompetente e pelos altos nobres, percebendo plenamente a decadência da dinastia Goldenbaum e quão ignorantes eles são sobre a difícil situação do povo comum. Se ele tivesse nascido alguns anos antes, quando a 'lei de exclusão de genes inferiores' ainda estava em vigor, teria sido descartado como perigoso para a espécie. Por causa disso, e percebendo as habilidades de Reinhard, ele deseja se juntar ao seu lado.
Oberstein é um estrategista e organizador genial, tanto na guerra quanto na política. Calmo e composto, ele nunca demonstra qualquer sinal de angústia emocional, tudo o que diz e faz faz parte de um plano bem pensado e razoável.
