É o ano de 2525 d.C., e a maior parte da humanidade foi forçada a viver debaixo da terra por enormes criaturas mecânicas voadoras conhecidas como os Baileys. A equipe formada por Hel, Sarge e Cleo (uma dançarina exótica do século 21 que foi descongelada recentemente e estava congelada criogenicamente após complicações durante sua operação de cirurgia estética) é guiada pela misteriosa "Voz" e auxiliada por Mauser (um executor robótico reprogramado) para lutar em uma guerra para recuperar a superfície da Terra.