We determined the complete mitochondrial (mt) genome sequence of the red king crab, Paralithodes camtschaticus (Decapoda, Anomura). P. camtschaticus is one of the largest arthropods and the most expensive commercially available gourmet seafood. The genome sequence of P. camtschaticus is 16,720 bp in size and its gene content, gene order, and transcriptional polarity are almost identical to those of the hermit crab Pagurus longicarpus, which is thought to be derived from a common ancestor. However, P. camtschaticus mtDNA showed tRNA translocation in two blocks compared to that of P. longicarpus. Prior to this study, complete mt genomes of only two species of Anomura have been reported. Thus, our genomic data will provide additional information for constructing the decapod phylogeny.