岚山步鸟是一名住在丸子镇的女高中生，同时在商店街的咖啡厅“SEASIDE”打工。这咖啡厅特别的地方在于服务员都穿女仆装，成为店长心目中全国流行、充满卖点的女仆咖啡厅。个性迷糊的步鸟，以及身边形形色色的人们，天天都上演着笑料不断的故事。在不同的变幻下，小镇依然如此运作……

小镇上的商店街开了一家女仆咖啡厅“SEASIDE”，但跟时下流行的女仆咖啡厅不同的是，这家咖啡厅的店长是个对女仆文化一窍不通的老太婆，她仅仅是抱着“听说女仆咖啡厅很赚钱”的想法，让员工换上女仆装，将原本普通的咖啡厅改造成女仆咖啡厅。

在尾谷高中上学的岚山步鸟(小见川千明 配音)，是SEASIDE的女仆一号。她的同班同学辰野俊子(悠木碧 配音)因为对常来店里的真田广章怀有好感，于是也成为咖啡厅的女仆二号。因为学校规定学生不能私自打工，她们的班主任森秋夏彦，来到店里阻止她们打工，最后却不了了之，反而成为咖啡厅常客之一。之后的某一天，步鸟在街上偶遇了学姐绀双叶，二人成为朋友。《女仆咖啡厅》就是以步鸟所在的小镇为背景，围绕着她和她身边的朋友而展开，在这家看起来有点寒酸的女仆咖啡厅里，发生了很多轻松搞笑的小故事……

一天，就读于四皇学园的高中二年级学生，立华律香被学生会长‧钩贯雷姆以疑似违反校规的名义召唤至仅许学生会成员出入的“第三图书馆”质询，那是她和学生会成员的第一次邂逅。她主张自己的清白并离开图书馆。傍晚回到家里的律香发现屋内一片狼藉，母亲玛莉亚也不知去向。谜样男人紧接着袭击律香，目的是为知晓和立华家族有相当渊源的谜之魔法书──“禁忌的魔导书”的去向，据闻得到此书能够拥有支配世界的力量。正值此际，学生会长雷姆现身并且拯救了律香，但律香的母亲仍不幸遭绑架。雷姆告知律香那些人是“学校内作恶魔崇拜的学生，他们的目的是搜寻那禁忌的魔导书。”

之后，律香再次造访第三图书馆，并告诉雷姆其已逝的民俗学家祖父在轻井泽的家可能有线索，乃和雷姆两人动身前往。当两人抵达时，雷姆独自前往屋内，却发现已有人侵入并且将屋内弄得乱七八糟。事实上那些人并不是恶魔崇拜者，而是吸血鬼，他们放火想要烧毁屋子以逼迫律香交出情报，但因为雷姆使用力量保护律香是以行动失败。回到学院后等待着两人的是紧急回国的律香之兄‧林多。实际上学生会的成员也对禁忌的魔导书虎视眈眈，而他们的真实身份为──恶魔，而林多所在的驱魔师公会同时也在搜索著书的下落。

恶魔、吸血鬼、驱魔师──他们的行动全都围绕着“禁断的魔导书”，各种思绪以律香为中心开始转动——是选择成为人类，还是恶魔?这是个被魔所魅惑、被魔所爱的少女的物语。

1973年外星生物BETA入侵地球后，明斯克巢穴的BETA自1983年开始向欧洲入侵。由于1978年由欧洲联军所发动的巴莱奥罗格斯作战失败，隔年波兰遭到沦陷后，东德成为抵御BETA的前线并且陷入困境。东德国家人民军最强的陆军第666战术机中队“黒之宣告”(Schwarzesmarken)的队员提奥多尔和中队长爱丽丝蒂娜在战场上解救凯蒂亚之后开始展开的欧洲战场故事。