Yodaka, miembro de la Fuerza Shinobi de Seguridad Pública cuyo deber es camuflarse entre la sociedad y acabar con el mal, recibe la orden de proteger a la alumna de bachillerato Aoi Mukai. El plan consiste en que Yodaka, un chico al que se le da fatal la interacción social, se matricule en el instituto sin llamar la atención y defienda a Aoi, pero ¡sin comerlo ni beberlo, acaba haciéndose amigo de ella!