在荒廢的未來世界，真希和信二這對情侶來到「亞馬遜城」。這裡是由女性部族「亞馬遜」統治的城市國家，異性之間禁止性行為，男性成為生育奴隸，取出人工授精的精子後便會遭殺害。為了救出遭囚禁的信二，真希接觸了恐怖組織「愛之解放陣線」，這是以恐怖活動顛覆體制的組織。為了奪回男歡女愛的權利，她們將血染亞馬遜城，激戰就此爆發……新世纪呻吟战士