출산율 감소 대책으로 성격, 능력, DNA 등 정밀한 데이터에 따라 16세가 되면 최상의 결혼상대를 정부로부터 통지 받는 ‘정부통지’가 시행 중인 세계. 많은 사람이 정부의 통지를 행복한 결혼의 계기로 받아들이고, 연애는 금지됐다. 한편, 평범한 고등학생 소년 네지마 유카리는 정부의 정책에 반하는 자유 연애를 꿈꾸며, 같은 반 학급생 타카사키 미사키를 짝사랑하고 있었다. 정부통지가 얼마 남지 않아 초조해진 네지마는 정부통지가 자신에게 시행되기 전인 16살의 생일 전 날, 공원으로 그녀를 불러 고백을 하기로 결심하는데….