A new insect species (†Alienopterus brachyelytrus Bai, Beutel, Klass, Wipfler et Zhang gen.etsp. nov.) of a new order and family is described, based on a single male embedded in Cretaceous Burmese amber (ca. 99 Ma). Unusual characters are shortened forewings combined with fully developed, operational hindwings, similar as in Dermaptera, and specialized attachment pads otherwise only found in mantophasmatodeans (heelwalkers). A cladistic analysis suggests a placement as sister to Mantodea, supported by a profemoral brush and other characters. The male genitalia show the same pattern in both groups. Specialized features are the unusual flight apparatus, attachment structures adapted for locomotion on leaves, and a dense profemoral setation suitable for catching small prey. †Alienopterus was apparently able to fly and likely a predator of small arthropods in bushes or trees. An impressive radiation of Mantodea started in similar habitats at least 35 Ma later in the early Cenozoic. In contrast, †Alienopterus was an evolutionary dead end in the roach–mantis transition zone.