The early evolution of Pan-Chelonioidea (sea turtles) is poorly understood. This is in part due to the rarity of undeformed skulls of definitive early stem chelonioids. In this work, we redescribe the holotype of Nichollsemys baieri using µCT scans and segmentations of the skull. This fossil is the best 3D preserved skull of any Campanian sea turtle, and includes partial “soft tissue” preservation. Nichollsemys is morphologically similar but clearly distinct from Toxochelys spp., and both show a mosaic of plesiomorphic and derived chelonioid features. The internal cranial anatomy documents the presence of derived characters in Nichollsemys baieri that are absent in Toxochelys spp., such as the loss of the epipterygoids and the rod-like shape of the rostrum basisphenoidale. Among the numerous plesiomorphic characters is the presence of a splenial bone, which was unnoticed before. An updated phylogenetic analysis retrieves Nichollsemys baieri as a non-protostegid early stem chelonioid in a slightly more crownward position than Toxochelys latiremis. Our phylogeny includes macrobaenids and protostegids as pan-chelonioids, and we find unorthodox results for dermochelyids. Thus, although Nichollsemys baieri provides important new insights into the early morphological evolution of sea turtles, much work remains to be done. As a completely 3D preserved specimen, we included Nichollsemys baieri into a recent landmark-based skull shape dataset of turtles. Morphospace analysis reveals an intermediate position between cryptodires and crown chelonioids. Based on these data, we also predict that Nichollsemys baieri was still capable of neck retraction, constraining the loss of this trait to more crownward pan-chelonioids.