Protecting Innocence in Education Act This bill prohibits federally mandated sex education in elementary schools. Specifically, the bill prohibits the Department of Education (ED) from (1) requiring states, local educational agencies, or elementary schools to implement federal policies relating to sex education in elementary schools; or (2) punishing these entities (e.g., withholding federal funds or levying fines) for failing to implement or carry out these federal policies. Additionally, the bill prohibits the Task Force on Sexual Violence in Education from (1) developing recommendations for these entities with respect to sex education in elementary schools; or (2) assessing ED's ability to levy intermediate fines for noncompliance with Title IX of the Education Amendments of 1972, which prohibits discrimination on the basis of sex in federally funded education programs or activities.