“警察×战士爱Patrina”是充满爱的战士，守护着大家的爱情！
可爱又强大的前台小姐为了自己平稳的生活，打败所有boss，永不加班！因为是科室工作所以很安全！因为是公职所以很安定！在做上了理想工作「工会前台小姐」的阿莉娜前方的是与理想相去甚远的每天加班的生活。都是迷宫攻略毫无进展的错！忍耐到极限的阿莉娜偷偷拿着一级冒险者许可证和闪耀的银光的战锤，独自去讨伐boss——没错，有所隐藏的她的真实身份正是在迷宫攻略陷入僵局时出现，并只身打倒boss的，在民间流传的不明真身的武艺高强的冒险者“处刑人”！但这是绝对的秘密。因为前台小姐是禁止有副业的。但是，在讨伐boss时被正好在场的公会最强盾役看到了真面目。
拥有一头乌黑长发和白皙皮肤的高中女孩黑泽爽子（能登麻美子 配音），大概是过于内向不善交际的缘故，虽然她是如此善良且乐于助人，可是仍然被周围的同学认为过于阴郁，而刻意疏远躲避，甚至称之为“贞子”。即便如此，爽子也不愿争论和辩解，默默承受着这一切。然而独独有一个人主动接近了她，这就是爽子的同班同学——英俊帅气且备受欢迎的风早翔太（浪川大辅 配音）。由于翔太的努力，同学们渐渐接受了爽子，爽子也体会到同龄人应有的快乐。时光流逝，某种难以名状的情感在爽子和翔太的心中滋长，橙色青春，如此难忘……
