Background: Fossil species that can be conclusively identified as stem-relatives of stick- and leaf-insects (Phasmatodea) are extremely rare, especially for the Mesozoic era. This dearth in the paleontological record makes assessments on the origin and age of the group problematic and impedes investigations of evolutionary key aspects, such as wing development, sexual size dimorphism and plant mimicry.
Methodology/principal findings: A new fossil insect species, Cretophasmomima melanogramma Wang, Béthoux and Ren sp. nov., is described on the basis of one female and two male specimens recovered from the Yixian Formation (Early Cretaceous, ca. 126±4 mya; Inner Mongolia, NE China; known as 'Jehol biota'). The occurrence of a female abdominal operculum and of a characteristic 'shoulder pad' in the forewing allows for the interpretation of a true stem-Phasmatodea. In contrast to the situation in extant forms, sexual size dimorphism is only weakly female-biased in this species. The peculiar wing coloration, viz. dark longitudinal veins, suggests that the leaf-shaped plant organ from the contemporaneous 'gymnosperm' Membranifolia admirabilis was used as model for crypsis.
Conclusions/significance: As early as in the Early Cretaceous, some stem-Phasmatodea achieved effective leaf mimicry, although additional refinements characteristic of recent forms, such as curved fore femora, were still lacking. The diversification of small-sized arboreal insectivore birds and mammals might have triggered the acquisition of such primary defenses.