이와테현에서 낙농장을 운영하는 55세의 숙녀 나츠키 레이코. 남편이 2년 전 치매 진단을 받아 요양 시설로 옮겨진 이후로 그녀는 외롭고 바쁜 하루하루를 홀로 보내고 있다. 그러던 어느 날, 남편이 숨겨두었던 성인 비디오를 우연히 발견하게 되고, 오랫동안 잠들어 있던 자신의 욕망이 다시 깨어나기 시작한다. 테이프 뒷면에 적힌 제작사 연락처를 통해 그녀는 성인물 제작을 위해 지방의 중년 여성들을 스카우트하는 팀인 '전국 숙녀 수색대'와 접촉하게 되고, 동북 자동차도를 따라 북쪽으로 향하는 새로운 여정이 시작된다.