Aiolocaria hexaspilota (Hope 1831) is a specialized predator of leaf beetles (Chrysomelinae). We have determined the first mitochondrial genome of A. hexaspilota. The circular mitogenome of A. hexaspilota consists of 17,549 bp including 13 protein-coding genes, 2 ribosomal RNA genes, 22 transfer RNAs, and a single large non-coding region of 1,603 bp. The base composition was AT-biased (80.1\%). The control region of this mitochondrial genome was the shortest among the five complete mitochondrial genomes in Conccinellidae. Phylogenetic trees strongly supported the monophyletic relationship of Coccinellinae. A. hexaspilota mitochondrial genome will be a fundamental resource for understanding the molecular phylogenetic relationship of a species-rich family Coccinellidae of Coleoptera.