Gavroche is in het bezit van een onbekend fragment van de geschriften van Bernal Diaz del Castillo, de kroniekschrijver van de conquistadores, de Spaanse veroveraars van Mexico. Hij reist naar Monte Alban, waar ooit de Zapotheken leefden. Daar ontmoeten ze twee archeologen, die de geheimen van het document kunnen onthullen. Maar dan moeten ze eerst ontsnappen aan het Mexicaanse leger dat een ontzagwekkend wapen inzet om ze te achtervolgen. Het is de Santa Anna, een luchtschip dat is omgebouwd tot vliegend fort...