바이올렛 에버가든은 명령에 따라 살인을 하도록 훈련받은 소년병이다. 그녀는 자기 성장과 사랑을 향한 여정을 시작한다. 바이올렛은 CH 우편회사에서 오토 메모리즈 돌로 일하는데, 이는 말을 감정적이고 아름다운 편지로 바꾸는 직업이다.