Shiraishi Godou, un estudiante de preparatoria común y corriente, tiene un "secreto", resulta que Godou, posee recuerdos de una vida pasada en otro mundo, en esa vida el fue el "héroe" que salvo a la humanidad, sin embargo todo eso es cosa de su vida pasada, en esta vida es un estudiante de preparatoria común y corriente, o al menos asi debería haber sido.... Pero la aparición de una estudiante tranferida llamada Shiina Mai, cambia su monótona y aburrida vida por completo, resulta que Mai también posee recuerdos de su vida pasada donde fue conocida como una "bruja" que trajo calamidad a la humanidad, y para acabarla los dos eran enemigos en su vida pasada, entonces cuando Godou le pregunta que quiere de el, ella le responde con: "...¡Sin ti no puedo vivir!" "¿Ah...?" ¡Inicia una comedia romántica juvenil entre un héroe servicial y una bruja un tanto despistada reencarnados en japon!