Грейв Ярд — легендарный наёмник, которого на современных полях сражений называли «сильнейшим в истории». Получив тяжёлое ранение во время одной из миссий, он решает оставить войну и начать спокойную жизнь в Японии. Но его мечты о безмятежности рушатся в первый же день. На пороге его дома появляется загадочная девушка по имени Валькуйя, которую ЦРУ отправило в качестве надзирателя. Под предлогом «наблюдения» она беззастенчиво вселяется к Грейву. Так начинается странное сожительство сильнейшего бывшего наёмника и девушки с неясным прошлым. Идиллия? Как бы не так!