Nexon has reached a record-high market cap of 3.1 trillion yen ($19.84 billion), the Korean game publisher said on Friday.