In the future, after an era of "Political Correctness and equality", humanity is divided into two hostile factions. Each faction represents one of humanity's two genders, the Males (who are ruled by a Patriarch) and the Females (who are ruled by a Matriarch), both of which behave in stereotypical manners (for instance, the Males being crude and focusing too much on drinking beer, the Females being easily distracted by fashion-related merchandise), and which may try to eliminate each other and capture each other's rulers. Either faction sometimes conduct raids against the other faction to steal reproductive cells, in order to produce more members for each side.
The player has to choose between the Male faction (who tries to capture the Matriarch) or the Female faction (who tries to capture the Patriarch). Regardless of the player's initial choice, the victorious faction of the two will put the remaining members of the defeated faction into servitude. The game ends by mentioning a rebellion caused by men and women working together, taking place a few years after the end of the Gender Wars.
