異世界から侵攻してくる魔物を倒し、人々を守るヒーロー。その一人である八ツ木善継は異世界から地球に帰還した勇者のせいで、所属企業から解雇を言い渡され、フリーのヒーローとして細々と活動することに。 そんな中、かつての同僚からある仕事を依頼される。横暴な勇者に代わって世界を救う新たなヒーロー、魔法少女達を導いてほしいと。こうしてベテランヒーローは再就職を果たし、魔法少女達と共に地球を守る戦いに身を投じる。 しかし、彼らの敵は魔物だけではなかった…。