Under borgerkrigen i Rumænien mister en seksårig pige sine forældre. En casinoboss med mafiaforbindelser tager hende ind og former hende til mestertyven og agenten Modesty Blaise. Som voksen bliver hun bodyguard, men da hendes mentor brutalt myrdes, indleder hun et blodigt hævntogt mod mafiabossen Miklos.