产生在银河的边沿，那里分别有只有男人的星球“达拉克”和只有女人的“米积露”星球。两星球都是以无性生殖把公民出生出来。由于在“达拉克”里是很憎恨女性，在“米积露”里是很讨厌男性，所以两星球是互相仇视，并且历久维持战争状态。 本故事的渡海响（暂译）是达拉克的三等市民，他是一位机械工人，性格有点小器和鲁莽。某天在武器零件制造工厂中工作的他，竟然偷偷潜入快将首次出航的超年夜型战舰里，原本盘算在该战舰出航前下船的他，由于下船失败而强行追随战舰出航。但想不到“米积露”星球竟派出女海盗企图捕获这战舰，在受到猛烈进击之下，战舰的成员留下渡海响弃舰逃生，便被“米积露”星球的人捕获了，於是渡海响便自出身以来第一次与他一直认为是「魔物」的女人接触。就在这时候与“达拉克”和“米积露”两星球对立的神秘仇敌涌现，于是渡海响便和捕获他的女海盗，联手一起对抗配合的仇敌。到底他们能否防止神秘仇敌的侵略呢？