Paul von Oberstein is a captain serving as chief of staff in fortress Iserlohn of the Galactic Empire. He was born blind and has to wear artificial eyes to see. He has nothing but contempt for his incompetent commander and despises the high nobles, realizing fully well the decadence of the Goldenbaum dynasty and how ignorant they are of the common people's plight. If he himself had been born a few years earlier, when the "inferior genes exclusion law" was still in effect, he would have been discarded as dangerous to the species. Because of that and realizing Reinhard's abilities, he wants to join his camp.

Oberstein is a genius strategist and organizer, both in war and politics. Calm and composed, he never shows any sign of emotional distress, everything he says and does is part of a well thought, reasonable plan.