La historia de "Vandread" se centra en un universo en el que hombres y mujeres viven en planetas separados, en constante guerra desde hace años, al punto que desconocen la posibilidad de coexistencia entre ambos sexos, cosa que ha sido olvidada por el paso del tiempo, y desconocida por generaciones en estos dos planetas, siendo los planetas Tarak, el planeta de los hombres () y Meyer, el planeta de las mujeres ().