时值大正十二年，东京的夜晚，那些将会出现。他们是潜藏在黑暗中，啜饮人类鲜血的吸血鬼，在更久远的时代就隐身居住在这个世界。陆军内部创设了第十六特务队来管理他们，通称「零机关」。这个部队是中岛中将为了对抗近代化列强诸国的情报战而创设，但眼下零机关的任务，是对应暗藏在东京的吸血鬼事件。被分配到此项工作的是──最强人类的前田义信大佐，国内等级最高的吸血鬼且机关新人栗栖秀太郎，智力是规格外的山上德一，从江户时代就存在至今的须和（暂译，原文スワ），喜爱未衰老大脑的疯狂科学家竹内（暂译，原文タケウチ）。──以上，是零机关实行部队的成员。不断增加的吸血鬼们，暗中行动的影子，神秘人工血液的存在，冷眼静观这些事态的是，虽然年龄超过300岁，外表却与小孩无异的S等级吸血鬼戴夫罗特（暂译，原文デフロット）。零机关今日，穿梭于大正浪漫的夜晚之中。
大空遥（优木加奈 配音）是一个个性活泼开朗的女生，却因为自己个子太高走在人群中过于扎眼而时常感到缺乏自信。原本居住生活在东京的她来到了临近大海阳光灿烂的冲绳，进入那里的高中就读，在冲绳，遥和表妹比嘉比方（宫下早纪 配音）重逢了。 在比方的影响下，遥开始接触沙滩排球，令遥感到自卑的身高，在这项运动里却成为了她的优势。个性大大咧咧不拘小节的红爱（种崎敦美 配音）、凡事都十分认真一板一眼的惠美理（末柄里恵 配音），通过这项运动，遥结识了一帮志同道合的好友们，在金黄的沙滩上和蔚蓝的大海边，女孩子们尽情的挥洒着她们的汗水。
