The present paper represents the first all-encompassing study on all Mediterranean holopelagic octopods belonging to Argonautoidea (Argonauta argo, Ocythoe tuberculata, Tremoctopus gracilis, Tremoctopus violaceus). Argonautoidea octopuses were collected by different sampling methods in the Strait of Messina and southern Tyrrhenian Sea. The aim of this paper was to improve knowledge, using information from different data sources, such as the study of stranded individuals or accidental caught specimens, as well as the analysis of stomach content of large pelagic fishes. Moreover, we investigated their taxonomic profile through the amplification of the mitochondrial cytochrome c oxidase subunit I (COI). Overall, 47 fresh holopelagic octopods were collected, including valuable records of rare males. Moreover, 330 Argonautoidea octopuses were found in the stomachs of 800 predators. The results provided evidence that these cephalopods are more abundant than thought in the past. The molecular approach supported the ecological results with interesting insights. The similarity-based identifications and tree-based methods indicated that three females could be identified as Tremoctopus violaceus in agreement with their morphological classifications. The sequences obtained from the two T. gracilis individuals were clustered with the sequences of Tremoctopus violaceus from the Gulf of Mexico and were differentiated from the sequences attributed to T. gracilis and T. robsoni. The study represents a valuable contribution to the genetic characterization of Mediterranean individuals of the genera Tremoctopus, Argonauta and Ocythoe.