Il y a plusieurs années, une mystérieuse forme de vie nommée Gadoll a presque exterminée l’humanité. Le reste de l’humanité habite désormais dans Deca-dence, une immense forteresse mouvante de 3000 mètres de haut construite pour faire face à la menace des Gadoll.