發生在銀河的邊緣，那里分別有只有男人的星球“達拉克”和只有女人的“米積露”星球。兩星球都是以無性生殖把國民誕生出來。由于在“達拉克”里是很憎恨女性，在“米積露”里是很討厭男性，所以兩星球是互相敵視，而且長期維持戰爭狀態。

　　本故事的渡海響（暫譯）是達拉克的三等市民，他是一位機械工人，性格有點小器和魯莽。某天在兵器零件制造工場中工作的他，竟然偷偷潛入快將首次出航的超大型戰艦里，原本打算在該戰艦出航前下船的他，由于下船失敗而強行跟隨戰艦出航。但想不到“米積露”星球竟派出女海盜企圖捕捉這戰艦，在受到猛烈攻擊之下，戰艦的成員留下渡海響棄艦逃生，便被“米積露”星球的人捕捉了，於是渡海響便自出生以來第一次與他一直認為是「魔物」的女人接觸。就在這時候與“達拉克”和“米積露”兩星球對立的神秘敵人出現，于是渡海響便和捕捉他的女海盜，聯手一起對抗共同的敵人。到底他們能否防止神秘敵人的侵略呢？