Paul von Oberstein é um capitão e chefe de gabinete da fortaleza Iserlohn do Império Galáctico. Nasceu cego e usa olhos artificiais para enxergar o mundo ao seu redor. Ele não tem paciência com seu incompetente comandante e desdenha dos altos nobres, percebendo claramente a decadência da dinastia Goldenbaum e a ignorância que eles têm sobre a situação do povo comum.

Se ele mesmo tivesse nascido alguns anos antes, quando a "lei de exclusão de genes inferiores" ainda vigorava, provavelmente seria descartado como um perigo para a espécie. Isso e a capacidade que tem de perceber as habilidades de Reinhard o levam a querer se juntar ao seu acampamento. Oberstein é um gênio em estratégia e organização, tanto na guerra quanto na política.

Ele sempre parece calmo e composto, nunca demonstrando sinais de sofrimento emocional. Tudo que ele diz ou faz é resultado de um plano bem pensado e racional.