This paper reports the discovery of a new example of portable art in North-eastern Iberia dating to the Late Upper Palaeolithic (12.250 ± 60 BP). The piece is analysed in relation to the European Palaeolithic art assemblage to determine its significance and how it contributes to our understandings of Palaeolithic artistic practices. Both the motifs depicted (birds and humans) and the patterns of composition (a narrative scene) are unusual in Palaeolithic assemblages. In addition, this new find contributes to filling a geographic gap in the artistic record as evidence of Palaeolithic art is rare in Catalonia. The anatomical features of one of the birds suggest that it is a crane, a species that has been depicted in a limited number of sites, as summarized in this paper. Moreover, there are only three known example of birds and humans interacting in a narrative scene in Palaeolithic art. Exhibiting innovations in media, subject matter and compositional norms, this new find has the potential to change the classic definition of European Upper Palaeolithic art and integrate the region in the artistic trends circulating along Mediterranean Iberia during the Upper Magdalenian.