Under en borgerkrig i Rumænien mister en seksårig pige begge sine forældre. Hun bliver taget ind af en casinoboss med forbindelser til mafiaen, og han lærer hende op som den sexede, men dødelige mestertyv og topagent, Modesty Blaise. Modesty bliver bodyguard i casinoet, men hun kan ikke forhindre den brutale nedslagtning af sin mentor og faderfigur. Et blodigt hævntogt mod mafiabossen Miklos indledes, og en benhårdt spil på udholdenhed og snilde kan begynde...