Es el año 2525 d.C., y la mayor parte de la humanidad ha sido llevada bajo tierra por enormes criaturas mecánicas voladoras conocidas como los Baileys. El equipo formado por Hel, Sarge y Cleo (una bailarina exótica del siglo XXI que fue descongelada recientemente y que estaba congelada criogénicamente tras complicaciones durante su operación de cirugía estética) es guiado por la misteriosa "Voz" y asistido por Mauser (un ejecutor robótico reprogramado) para luchar en una guerra por recuperar la superficie de la Tierra.