Only few candidates of Mesozoic fishes with a similar body plan and ecological niche to the modern billfishes are suggested as their analogues. Several specimens were recovered from Cenomanian deposits in Germany and Lebanon and display a billfish-like fusiform body with elongated premaxillae. They are found close to the plethodids and show a unique combination of characters (rostrum pointed and extremely elongated, double articular head of the quadrate, anteroposteriorly elongated abdominal centra indicating a slender body and different types of scales on the body) allowing their inclusion in a new genus. Two ‘ Protosphyraena ’ species are also assigned to this new genus. This fish can be considered as an ecological analogue to the extant xiphioids sharing their feeding habits. This fish was abundant and roamed, as an apex predator, the Central Tethys and the Boreal realms during the Cenomanian.