The origin and early diversification of jawed vertebrates involved major changes to skeletal and soft anatomy. Skeletal transformations can be examined directly by studying fossil stem gnathostomes; however, preservation of soft anatomy is rare. We describe the only known example of a three-dimensionally mineralized heart, thick-walled stomach, and bilobed liver from arthrodire placoderms, stem gnathostomes from the Late Devonian Gogo Formation in Western Australia. The application of synchrotron and neutron microtomography to this material shows evidence of a flat S-shaped heart, which is well separated from the liver and other abdominal organs, and the absence of lungs. Arthrodires thus show the earliest phylogenetic evidence for repositioning of the gnathostome heart associated with the evolution of the complex neck region in jawed vertebrates.