In a world that resembles our early 20th century, airplanes are the primary mode of transportation. A band of skilled thieves known as "Zarathustra" steal from airplanes with remarkable agility and have earned both admiration and fear from government forces. However, their goal is not financial gain or treasure; instead, they seek to maintain peace by locating and destroying arms sales that are transported through the skies.
Kumo no Graduale was published in French as L'Escadrille des nuages by Soleil Manga from September 1, 2005, to May 24, 2006.