悪の組織のバイトが活躍したらダメですか？

『魔法少女と付き合いました！！！』

佐藤勇は普通の高校生でありながら、正義のヒーローと戦うアルバイトをしていた。彼の仲間には悪の力を持つ人造人間増田先輩やダルマジロン先輩がいる。しかし、ある日、勇の上司でもあるダルマジロン先輩が魔法少女によって瞬殺されてしまう。

葬儀の日、勇は悲しみに暮れながらも、ダルマジロン先輩に教えられた言葉を思い出した。彼は先輩の仇を取ることを決意し、魔法少女との戦いを続けることを決める。

翌日、勇は学校で魔法少女・桜川愛華と再会する。彼女は正義の魔法少女であり、魔法管理協会に所属している。勇は彼女がダルマジロン先輩を殺したことを知っているが、彼女は髪の色や容姿が以前と異なっていた。そしてなんと彼女は勇に結婚の約束を果たすためにやってきたと告げる。

混乱する勇だったが、勇は自分の心の葛藤、「仲間を失った悲しみとの間で揺れ動きながらも」、恋仲になる。

美少女魔法少女との出会いをきっかけに、勇の日常は大きく変わっていく。彼は自身の運命と向き合いながら、正義のヒーローたちとの壮絶な戦いに挑み続けることになるのだった。