The Planococcus sp. PAMC21323 is a yellow pigment-producing bacterium isolated from King George Island in Antarctica; it has a broad growth temperature range of 5–40 °C. Herein, we describe the complete genome sequence information of the genus Planococcus with its annotated sequence, genetic features for bioremediation, and oxidative stress capacity. The Planococcus sp. PAMC21323 possesses chromosomal DNA (3,196,500-bp) with plasmid DNA (3364-bp). The complete 3,199,864-bp of the genome consists of 3171 genes including 60 transfer RNAs and 24 ribosomal RNAs. Strain PAMC21323 encodes various genes associated with detoxification of heavy metal ions and aromatic hydrocarbons. Moreover, it is equipped with diverse stress response systems, which can be used to sense the internal and oxidative stresses caused by detoxification. This is the first report highlighting the genetic potential of Planococcus sp. PAMC21323 in bioremediation, suggesting application of this psychrotrophic strain in bioremediation in harsh environments.