Di Vandread, pria berasal dari Mars dan wanita berasal dari Venus! Well, tidak sepenuhnya begitu. Teknologi telah memungkinkan umat manusia untuk menaklukkan seluruh galaksi Bima Sakti, dan di salah satu sistem bintang, pria dan wanita tinggal di dua planet yang berbeda, Taraak dan Mejere. Perang gender yang pahit dan sangat literal berkecamuk, hingga mereka bahkan tidak lagi melihat satu sama lain sebagai spesies yang sama!
Hibiki Tokai, seorang pekerja kelas tiga pria dari Taraak, terjebak di kapal perang setelah upaya gagal mencuri robot. Ketika bajak laut wanita menangkap Vanguard Taraak, keadaan tampaknya tidak bisa lebih buruk lagi bagi Hibiki. Sayangnya, keadaan menjadi lebih buruk; ketika awak pria Vanguard menembaki kapal yang mereka tangkap karena putus asa, mereka menciptakan lubang cacing raksasa yang menyeret Vanguard dan kapal bajak laut Mejere ke dalamnya! Kini, terjebak jauh dari planet asal mereka, para pria dan wanita ini harus belajar bekerja sama jika ingin kembali ke rumah.
