It's behind a locked door in the Dust Palace (Clovis Bray) on Mars. You can get there on the timed Dust Palace strike ow while doing a Reef Bounty. And if you don't know, Charlemagne is the Warmind from the Warmind story mission in the Cosmodrome.