W Vandread mężczyźni pochodzą z Marsa, a kobiety z Wenus! Tak przynajmniej się wydaje. Technologia pozwoliła ludzkości na kolonizację całej galaktyki Drogi Mlecznej, a w jednym układzie gwiezdnym mężczyźni i kobiety mieszkają na dwóch oddzielnych planetach: Taraak i Mejere. Trwa gorzka i dosłowna wojna płci, która doszła do punktu, w którym przestali oni postrzegać się nawzajem jako ten sam gatunek! Hibiki Tokai, męski robotnik trzeciej klasy z Taraak, znajduje się na statku wojennym po nieudanym próbie kradzieży robota. Gdy żeńskie piratki przechwytują Taraakiańską Straż Przednią, sytuacja Hibikiego wydaje się beznadziejna. Niestety, robi się gorzej; gdy załoga Straży Przedniej w desperacji otwiera ogień do statku swoich porwaczy, tworzy ona gigantyczną dziurę roboczą, która zasysa zarówno Straż Przednią, jak i statki piratów z Mejere! Teraz, utknieni daleko od swoich planet macierzystych, ci mężczyźni i kobiety muszą nauczyć się współpracować, jeśli kiedykolwiek mają nadzieję wrócić do domu.