現代の戦場において「史上最強」と称された傭兵、グレイブ・ヤード。 しかし、ある任務中に負傷したことで戦場を退き、日本で静かな生活を送ることを決意する。 ——はずだった。 グレイヴの夢に描いた平穏な暮らしは初日から崩れ去る。 突如現れたのは、CIAから監視役として派遣されたという謎の少女・ヴァルキューヤ。 彼女は「監視」という名目のもと、当然のようにグレイブの家へ居座ってしまう。 こうして、最強の元傭兵と正体不明の少女による、奇妙な共同生活が始まる——。