Re-l Mayer Jedna z centralnych postaci historii; wnuczka gubernatora miasta, młoda egocentryczna i zimna 19-latka, która za wszelką cenę pragnie się wyrwać ze sztucznie wykreowanego raju, przyprawiającego ją o mdłości. Jej życzenie wkrótce ma się jednak spełnić, gdyż tylko z pozoru przypadkowe spotkanie z istotą zwaną Proxy wplątuje dziewczynę w przygodę pełną niebezpieczeństw i tajemnic. Podczas swej podróży ku poszukiwaniu prawdy będzie jej dane odkryć rzeczy, których, gdyby mogła zadecydować jeszcze raz, pewnie nie chciałaby odkrywać.
Vincent Law Druga z głównych postaci, igła kompasu historii Ergo Proxy. Z pozoru ciamajdowaty chłopak, imigrant przybyły do miasta z podbitej przez Romdo Moskwy. Gdy go poznajemy pracuje w Centrum Kontroli AutoReivów i ze wszystkich sił stara się zostać wartościowym obywatelem. Jednak zasady panujące w metropolii są takie, że system, któremu przez lata byłeś wierny, może bez żadnego wyrzutu zniszczyć cię bazując na zwykłym przypadku. Vincent Law staje się poszukiwanym przestępcą oskarżonym o „zabicie” asystenta, oficjalnie rzecz jasna. Prawdziwym powodem ścigania mężczyzny przez władze jest niejednoznaczne z początku powiązanie z istotą zwaną Monad-Proxy. Z pomocą, choć nie altruistyczną, przychodzi mu inspektor Re-l Mayer, w której Vincent skrycie się podkochuje.