A bord du Quin Zaza, l'un des derniers dirigeables dragonniers encore en activité, Mika et son équipage parcourent le ciel en quête de dragons légendaires. Mais une collision a endommagé l'aéronef et faute d'argent, les réparations sont impossibles. Mika apprend que des vaisseaux marchands ont été attaqués par des dragons dévoreurs. Une prime est promise pour leur élimination.