Nous sommes en l'an 2525 de notre ère, et la plupart de l'humanité a été contrainte de se réfugier sous terre à cause d'énormes créatures mécaniques volantes connues sous le nom de Baileys. L'équipe composée de Hel, Sarge et Cleo (une danseuse exotique du 21ème siècle récemment décongelée, qui a été cryogéniquement congelée suite à des complications lors de son opération de chirurgie esthétique) est guidée par la mystérieuse "Voix" et aidée par Mauser (un exécuteur robotique reprogrammé) pour mener une guerre afin de reprendre la surface de la Terre.