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 coexistencia entre sexos, cosa que ha sido olvidada por el paso del tiempo, y desconocida por generaciones en estos dos planetas, Tarak (el planeta de los hombres) y Meyers (el planeta de las mujeres).