Dans un monde aérien techno-fantastique, la jeune, téméraire et irascible Nikki s'est mise à la recherche de son grand-père, le légendaire capitaine Gayle. Poursuivie par la puissante armée royale de Myrcia, qui cherche à s'emparer d'une carte dont elle serait détentrice, elle bénéficie de l'aide vénale du contrebandier Sam et de son fidèle et colossal loup-garou végétarien Issuzu.
Tandis qu'Armand fait tout pour conquérir le pouvoir et l'immortalité, Nikki, Sam et Issuzu se dirigent vers la capitale pour retrouver la dague volée par les soldats de Mycia. Là-bas, la grande fête des douze chevaliers est en préparation.
Sitôt débarquée à Providence, Nikki s'attire des ennuis. Mais que fait une jeune fille dans un endroit aussi peu recommandable, repère d'ivrognes et d'escrocs en tous genres ? Sam, un contrebandier bien connu, compte bien en savoir un peu plus sur Nikki.