The annual Advanced Variable Geo 2 fighting tournament is held to find the strongest woman, sponsored by the Jahana Group with a prize of one billion yen. The fighters work as waitresses at restaurants in exchange for promoting the tournament. The site has been chosen, and the fighters have gathered. A young girl, Tamao Mitsurugi, has entered the tournament inspired by last year's champion Yuka Takeuchi.
The gameplay in Advanced Variable Geo 2 is a standard fighting game experience. Using one of 12 characters, including nine returning from the previous title, players can choose from various modes, such as a story mode, a 2-player versus mode, and a time attack mode. There is also a practice mode, a wide variety of game options, and play statistics tracking.