Vandread/Vandread

From Animepedia

a show were in order to survive men and women seperated and left in collinies and thought the other gender was disguisting and monsterous, when a ship of men gets raided by women then one of the girls meets a guy and slowly falls in love, while finding out the past each other