Di Vandread , pria berasal dari Mars dan wanita dari Venus! Yah, tidak cukup. Teknologi telah memungkinkan umat manusia untuk menjajah seluruh galaksi Bima Sakti, dan dalam satu sistem bintang, pria dan wanita hidup di dua planet yang berbeda, Taraak dan Mejere. Perang gender yang pahit dan sangat literal berkecamuk, sampai pada titik di mana mereka bahkan tidak lagi melihat satu sama lain sebagai spesies yang sama!
Hibiki Tokai, seorang pekerja laki-laki kelas tiga dari Taraak, akhirnya terjebak di kapal perang setelah gagal mencuri robot. Ketika perompak wanita menangkap Vanguard Taraakian, hal-hal yang tampaknya tidak akan menjadi lebih buruk bagi Hibiki. Sayangnya, mereka melakukannya; ketika awak laki-laki Vanguard menembaki kapal mereka yang ditangkap karena putus asa, mereka menciptakan lubang cacing raksasa, yang menyedot kapal Vanguard dan bajak laut Mejeran ke dalam dirinya sendiri! Sekarang, terjebak jauh dari planet asal mereka, pria dan wanita ini harus belajar untuk bekerja sama jika mereka ingin kembali ke rumah.