En 1912, mientras la intrépida periodista Adèle Blanc-Sec viaja a Egipto para enfrentarse a un grupo de momias, París se ve acosado por un misterioso pterodáctilo de 136 millones de años de antigüedad. Basada en un personaje de cómic del dibujante Jacques Tardi.

Paulo, joven pianista de aspecto frágil, vive con su novia Anka. En una noche en la que se emborracha a muerte, es socorrido por Ilir, viril bajista y camarero de origen albanés. Es amor a primera vista, el paso necesario para que Paulo asuma su sexualidad. Y también el suceso definitivo para que Anka le eche de casa, y no le quede más remedio que pedirle asilo a Ilir. Un gran paso adelante que se transforma en un salto al vacío para Paulo cuando, después de prometerse amor, Ilir parte de viaje para dar un concierto y no vuelve más.