Kim is 'n tiener meisie wat misdaad suksesvol beveg. Sy word gehelp deur die getroue chum Ron en die rat Rufus. Die heldin word dikwels gekonfronteer deur die skurk Dr Drakken, wat drome van wêreldoorheersing. Nie agter hom en die super skurk Shego nie. Hier, wat het Kim ernstig geïrriteer. In die spel Kim Moontlike Missie: Onwaarskynlik, kan jy die meisie en haar getroue metgeselle help om beide kwaadwillige teenstanders te verslaan. Deur die spasiebalk te druk, kan jy die karakter te eniger tyd verander. Dit is belangrik omdat slegs 'n sekere held hindernisse kan oorkom. Lei die held oor die platforms, spring oor wagte en versamel gadgets.