表面上过着平凡高中生活的红真九郎，实际上是经营着所谓的麻烦事务处理所的麻烦解决人。一日，同样负责解决事务的柔泽红香小姐，收到了保护神秘少女九凤院紫的任务。本不想接受任务的红香，在少女的表情之下动容