Ombeline is weggelopen van haar levenspad, gevlucht uit het bordeel waar ze danseresje was. Haar leven neemt en heel nieuwe wending wanneer ze, nieuwsgierig als ze is, inscheept op de Albatros. Dit luchtschip, bevolkt met kleurrijke piraten, staat onder leiding van Emerance, een al even verleidelijke als afschrikwekkende vrouw. Op de hielen gezeten door de gouverneur, bereiden de piraten zich voor op een hevige strijd...