Câu truyện nói về thời kì lần thứ 3 con người bị đe dọa và phải chiến đấu với kẻ thù có tên là Worms. mọi thứ vũ khí hủy diệt đã được dùng nhằm đánh bại kẻ thù, nhưng 10 năm sau Worms đã trở lại một lần nữa. Sky girls là tên một tiểu đội gồm những cô gái đc đào tạo để điều khiển những cỗ máy mang tên Sonic Divers với nhiệm vụ đánh đuổi chúng.
