In Vandread, men hail from Mars and women from Venus! Or so it seems. Technology has enabled humanity to colonize the entire Milky Way galaxy, and within one star system, men and women reside on two separate planets, Taraak and Mejere. A bitter and quite literal gender war is underway, reaching a point where they no longer view each other as the same species! Hibiki Tokai, a male third-class laborer from Taraak, finds himself trapped on a battleship following a failed attempt to steal a robot. When female pirates capture the Taraakian Vanguard, Hibiki's situation appears hopeless. Unfortunately, it worsens; when the male crew of the Vanguard fires upon their captors' vessel in desperation, they create a giant wormhole that sucks both the Vanguard and the Mejeran pirate ships into it! Now stranded far from their home planets, these men and women must learn to cooperate if they ever hope to return home.