Året är 2346, och de senaste sju åren har staden Yokohama styrts av den galne borgmästaren Woo (Richard Cheung), en homosexuell, kinesisk tyrann som är övertygad om att endast homosexuell kärlek kan vara för evigt. Heterosexualitet är endast bra i fortplantningssyfte, och sådant kan lätt kontrolleras med medicinen. Eftersom Woo kontrollerar sex, äktenskap, familjer och barn är denna medicin inte något man väljer att ta, och för den som motsätter sig 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 och återinföra de gamla värderingarna till Yokohama. Deras första mål är att frita sina fängslade kamrater.

Fong samlar ett gäng kriminella legosoldater som är mer intresserade av att tjäna pengar än att delta i en revolution. Deras plan går snett och de upptäcker snart att man inte kan lita på någon om man ska överleva denna livsfarliga kamp om morgondagen.