En Vandread, ¡los hombres son de Marte y las mujeres de Venus! Bueno, no exactamente. La tecnología ha permitido a la humanidad colonizar toda la Vía Láctea, y en un sistema estelar, los hombres y las mujeres viven en dos planetas diferentes, Taraak y Mejere. Una amarga y literal guerra de sexos hace estragos, hasta el punto de que ya ni siquiera se consideran de la misma especie. Hibiki Tokai, un trabajador de tercera clase de Taraak, acaba atrapado en una nave de combate tras un intento fallido de robar un robot. Cuando unas piratas capturan la Vanguardia Taraakiana, parece que las cosas no pueden ir peor para Hibiki. Desgraciadamente, así es. Cuando la tripulación masculina de la Vanguard dispara a la nave capturada, creando un gigantesco agujero de gusano, absorbe a la Vanguard y a las naves de las piratas de Mejeran. Ahora, atrapados lejos de sus planetas de origen, estos hombres y mujeres deben aprender a trabajar juntos si alguna vez quieren volver a casa.
