Câu chuyện của game xoay quanh một chàng trai tên Aoba sóng cùng với bà của cậu trên hòn đảo Midorijima. Cậu ta làm việc tại một cửa hàng phế liệu tại khu phố trước đây từng là khu dân cư, sau khi Toue xây dựng khu nghỉ mát Platinum Jail trên danh nghĩa Midorijima và đẩy cư dân ra khỏi hòn đảo.
Sau thành công của OVA , sky girls giờ đây đã đc tái bản lại dưới dạng TV series gồm 26 ep bởi hãng J.C.Staff. 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.
Cookingdom là lĩnh vực bí ẩn chịu trách nhiệm về tất cả các món ăn trong thế giới của chúng ta. Câu chuyện bắt đầu khi Recipe-Bon, nơi ghi công thức cho mọi món ăn, bị đánh cắp khỏi Cookingdom.
Mười năm trước, "Cổng" xuất hiện và kết nối thế giới thực với vương quốc ma thuật và quái vật. Để chiến đấu với những con thú hèn hạ này, những người bình thường đã nhận được sức mạnh siêu phàm và được gọi là "Thợ săn".
Cafe Kuronekotei là một quán cà phê nằm ở một góc của quận 5 của Cố đô. Những cô gái làm việc ở đó là những con búp bê cơ khí tự động (automata), đỉnh cao của công nghệ hiện đại. Chúng được tạo ra để làm vũ khí chiến đấu trong cuộc đại chiến, nhưng chiến tranh giờ đã kết thúc.