Ex-gangsteren Willie Parker har snydt sine mafia-kollegaer og nyder nu det gode liv i Spanien hvor han tror han kan holde sig skjult. Men en dag dukker to hitmen op og skal eskortere ham til Paris hvor han skal stå til svar for sine handlinger. Men det er en lang tur til Paris....
En hyperintelligent professor ønsker at hævne mordet på sin elskede og udtænker en vanvittig plan: Han køber en ung stofmisbruger og træner hende til at blive den ultimative snigmorder, hvorefter han indopererer våbendele i hendes krop, som hun på det rette tidspunkt må grave frem og samle for at dræbe sit mål. Gun Woman er en over-the-top action-splatter film, der går hele vejen! Er man til nøgne japanske kvinder indsmurt i blod, vilde shootouts og voldsorgier går man ikke galt i byen.