The phylogenetic position of the only known species within the order Spirulida, the Ram's Horn Squid, Spirula spirula, may be the key to resolving relationships within Decapodiformes (squids and cuttlefishes). Spirula spirula possesses several unique features including an internal calcareous chambered shell unlike the familiar cuttlebone of Sepiidae (cuttlefishes). The shell is reduced to a gladius or absent in other decapod clades. To resolve decapodiform phylogenetic relationships we sequenced the mitochondrial genome of S. spirula and Sepiadarium austrinum and analysed these along with other mitochondrial genomes. Sequence analyses found that S. spirula and Sepiidae, the only two extant phragmocone bearing groups, were not sister taxa. Rather, in most analyses S. spirula was placed within a clade containing Bathyteuthoidea and Oegopsida either as the sister taxon to Bathyteuthoidea+Oegopsida or the sister taxon to Bathyteuthoidea only, depending upon the analysis method. Sepiidae was the sister taxon to a clade containing all remaining decapods. Spirulid mitochondrial gene order was identical to that of Octopodiformes, which we recognize as close to that of ancestral molluscs. The phylogenetic position of Idiosepiidae differed among analysis methods of molecular sequence data. However, gene order analysis resolved a highly supported monophyletic relationship containing Idiosepiidae and Sepiolida.