为了保护地球的和平而来的美少女战士百万少女Z！被对人类构成危害的墨鱼兽军团逮捕，成员全部被犯人●了。并且4人为了打倒墨鱼魔人，提出了在性欲和时间的孔里再修行！4连肛门观察、舐地狱猜谜、巨大的障碍水车等战胜考验和性欲的墨鱼魔人能打倒吗！
百万销量少女2012将实现梦幻共演。表面上是在人才派遣公司工作的OL，背面是执行绝密任务的潜入搜查军团！但是，代替无能的队长藤井，海外分局紧急召集的樱菜菜美作为新队长参加了此次活动。藤井的对手心一下子爆发了！到底适合新队长的又性感又可爱的是哪一个？
