세상은 남자의 혹성 타라크와 여자의 혹성 메제르로 나뉘어져 있고, 두 혹성은 끝없는 싸움을 계속하고 있다. 주인공 히비키는 타라크의 3등민으로 군대의 부품을 만드는 일을 하다가 군대의 파병에 휩쓸리게 된다. 히비키가 탄 전함은 우주로 들어서자 마자 메제르 해적의 공격을 받게된다