Quelque part en 1890, un cimetière marin délabré et envasé regorge de volatiles en tous genres. Seulement depuis peu, ils semblent s'être pris d'une furie meurtrière. Le gouverneur de la ville ne peut se permettre un tel désordre, surtout à la veille des élections. En menaçant de renvoyer le chef de police s'il ne résout pas l'affaire, il précipite le destin d'Ombeline, sa nièce.

Petite danseuse de cabaret de 14 ans, un caractère bien trempé en prime, la jeune fille semble la proie idéale pour la vengeance du policier. Ombeline s'enfuit pourtant dans la ville et assiste alors à l'invasion de nuées d'oiseaux sur les ruelles. Un immense dirigeable, l'Albatros, en profite pour accoster sur le cimetière. Piquée de curiosité, la jeune fille grimpe clandestinement sur le navire volant ! ... Une nouvelle vie commence alors pour elle.