Жизнь опостылела Хибики [ヒビキ・トカイ]. Межгалактическое общество впало в состояние войны между мужчинами и женщинами. Хибики завяз у конвейера по сборке боевых роботов, изо дня в день дразнимый сослуживцами и неспособный прогнать мечту о том, как в один прекрасный день он построит своего собственного робота. Наконец он решает, что достаточно настрадался, и предпринимает безрассудную попытку украсть меха в своё личное пользование. Это оказывается не такой хорошей идеей, как представлялось ему вначале, так как Хибики оказывается в центре яростной космической битвы, которая сводит его лицом к лицу с врагом и отправляет в приключение, призванное изменить его жизнь навсегда.

In Vandread, men are from Mars and women are from Venus! Well, not quite. Technology has allowed mankind to colonize the entire Milky Way galaxy, and in one star system, the men and women live on two different planets, Taraak and Mejere. A bitter and very literal gender war rages, to the point where they don't even see each other as the sames species anymore!

Hibiki Tokai, a male third-class laborer from Taraak, ends up stuck on a battleship after a botched attempt at stealing a robot. When female pirates capture the Taraakian Vanguard, things don't look like they could get any worse for Hibiki. Unfortunately, they do; when the male crew of the Vanguard fire on their captured vessel out of desperation, they created a giant wormhole, which sucks the Vanguard and the Mejeran pirate's ships into itself! Now, stuck far away from their home planets, these men and women must learn to work together if they ever wish to make it back home.