Året är 2346, och staden Yokohama styrs av den galne borgmästaren Woo, en tyrann som endast tillåter homosexuell kärlek. Sex mellan man och kvinna är endast bra i fortplantningssyfte, och sådant ska styras med en påtvingad medicin. För den som vägrar väntar en långsam död i ödemarken. Men den unge Fong och hans flickvän Jyun har bestämt sig för att störta Woo. Deras första mål är att frita sina fängslade kamrater och samlar ett gäng kriminella legosoldater...