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