This study estimated the heavy metal concentrations in octopus (Octopus minor) and conducted a food safety assessment of octopus. Octopus, a benthic cephalopod, was collected from the Seosan intertidal zone on the west coast of Korea. The samples were digested with acids, and then the cadmium (Cd), copper (Cu), and zinc (Zn) contents were analyzed using inductively coupled plasma mass spectrometry (ICP-MS). The Cd, Cu, and Zn range of concentrations in octopus were 0.06-19 (mean 5.8), 44-1,463 (mean 354.8), and 76-929 (mean 247.9) mg/kg on a dry weight basis, respectively. The concentrations of heavy metals were higher in the internal organs than in the mantle. Of the three heavy metals, copper had the highest concentrations in the internal organs because of the existence of hemocyanin bound with copper in octopus blood, whereas zinc had the highest concentrations in the mantle. No relationship between the concentration of heavy metals and biological parameters (length, weight, and sex) was found. The ratios (I/M) of the heavy metal concentrations in internal organs and mantle were highest for cadmium, although cadmium had much lower concentrations in the internal organs compared with copper and zinc. Considering the provisional tolerable weekly intake (PTWI) of the three heavy metals and the average intake of octopus per day, all three elements should have no adverse effects on humans.