The story takes place in a time when a third of mankind was wiped out by an enemy known as Worms. Mankind had to resort to using weapons of mass destruction to win. But 10 years later, Worms had return. The name Sky Girls refers to the special few girls who pilot large mechanical frames called Sonic Divers into battle.