Film Kate mengisahkan seorang pembunuh bayaran agen kriminal kelas kakap bernama Kate (Mary Elizabeth Winstead). Mulanya, ia diberi tugas untuk membunuh salah satu personel Yakuza di Kota Tokyo, Jepang. Namun, saat menjalani misi, ia mendapati dirinya diracuni dengan dosis polonium berlebih.