Kim Possible is terug in een groot avontuur wanneer Gemini uit de gevangenis ontsnapt. De speler moet voorkomen dat hij zijn slechte rijk niet opnieuw opbouwt en dat hij Global Stations over de hele wereld hersenspoelt. Kim Possible reist met Ron Stoppable en Rufus naar de Zwitserse Alpen, Egypte en een eiland in de Grote Oceaan om Gemini een halt toe te roepen.

De speler vecht in Global Gemini met acrobatische Kung-Fu, rijdt met allerlei extreme voertuigen, en ontduikt vele gevaarlijke obstakels. De verschillende speelbare personages (Kim Possible, Ron Stoppable en Rufus) kunnen verschillende outfits dragen en kunnen gebruik maken van acht verschillende gadgets