Hành Trình Của Nữ Hành Quyết - Shokei Shoujo No Virgin Road / The Executioner And Her Way Of Life khi trên thế giới và tại đất nước Nhật Bản đã tồn tại những con người được gọi là Strays, là những kẻ đến từ một thế giới khác, và cũng chính Strays là nguyên nhân gây ra một cuộc thảm họa lớn đến từ quá khứ, nhưng bọn họ phải sống ẩn dật vì khi bị các Executioner phát hiện sẽ bị giết chết. Menou một thành viên của Executioner đã bắt gặp được Akari một Strays và cô đã thành công giết được. Nhưng Akari không chết và bắt đầu tìm cách trả thù Menou.