Wanneer we Everly (Salma Hayek) voor het eerst ontmoeten, strompelt ze naakt een badkamer binnen. Op haar rug kronkelt een Japanse tatoeage, maar Everly is duidelijk in gewond… en duidelijk in paniek.

Al snel ontdekken we dat de knappe dame een gevangen prostituee is die politie-informant is geworden om het misdaadsyndicaat van haar gewetenloze baas, Taiko (Hiroyuki Watanabe) ten val te brengen. Jammer genoeg is Taiko te weten gekomen wat haar intenties zijn en hij is dan ook begrijpelijkerwijs niet zo in zijn nopjes. Everly zelf beseft dat ze niet lang meer te leven heeft nu de yakuza achter haar aan zit en probeert haar moeder – die ze al lang niet meer gezien heeft op te bellen om haar zoontje in veiligheid te laten brengen. Ook aan de andere kant van de lijn blijken Taiko’s sterke mannen echter klaar te staan om de nodige vernieling aan te richten. Het noopt Everly om zich te verweren tegen golf na golf tot de tanden bewapende schurken…