現代と異世界を行き来する能力を得た俺、辻道尽は、ストレスフルな現代社会に別れを告げて異世界で人助けを始める。そこで出会った魔法少女リルネもまた、現代からやってきた"転生人"だった。「あたしの護衛になってよ」――彼女の死の運命を知った俺はリルネを守ると決意する。そんな中、”主人公（メサイア）”を殺しにきたという来訪者が現れる。ソイツは街の人々を次々に石に変えていき!?　この滅びゆく世界を救うため、俺は誰より強くなる！