Hidup terasing dalam paranoia, mantan revolusioner Bob terpaksa kembali beraksi saat musuh lamanya muncul dan putrinya yang tangguh, Willa, menghilang. Kini Bob harus berjuang menemukan Willa, sementara mereka berdua dihantui oleh konsekuensi berbahaya dari masa lalunya.
Perfidia Beverly Hills berjalan melewati sebuah pusat penahanan imigran. Ia kemudian bertemu dengan rekan-rekan revolusionernya dari kelompok The French 75 di perbatasan AS-Meksiko. Di antara mereka ada kekasihnya, “Ghetto” Pat Calhoun, Deandra, Mae West, Laredo, dan Junglepussy. Mereka merencanakan aksi untuk membobol pusat penahanan tersebut.
Malam itu, The French 75 melancarkan aksinya. Sementara rekan-rekannya membebaskan para tahanan, Perfidia menyelinap ke tenda Kapten Steven J. Lockjaw. Perfidia memaksa Lockjaw berjalan keluar dari tendanya dalam kondisi tegang. Setelah misi mereka berhasil, kelompok itu merayakannya dengan kembang api, sementara Perfidia mengurung Lockjaw di dalam sebuah kandang. Dalam perjalanan pulang, Pat dan Perfidia merayakan kemenangan mereka.
Aksi-aksi The French 75 semakin nekat, mulai dari menanam bom di kantor kampanye politisi hingga menghancurkan menara listrik yang membuat seluruh kota padam. Selama itu, Lockjaw terus mengawasi gerak-gerik kelompok tersebut, terutama Perfidia.
Saat kelompok itu hendak merampok bank, Lockjaw memergoki Perfidia yang sedang menanam bom. Ia setuju untuk melepaskannya dengan syarat Perfidia mau menjalin hubungan seksual dengannya. Malam itu, mereka bertemu di hotel. Perfidia kemudian hamil, namun Pat mengira bayi itu adalah darah dagingnya. Ibu Perfidia tidak yakin Pat mampu menjadi ayah yang baik.
Perfidia melahirkan seorang putri, Charlene. Dalam jurnalnya, ia mengaku cemburu melihat bagaimana Pat mencurahkan seluruh hidupnya untuk Charlene. Akhirnya, Perfidia meninggalkan mereka untuk melanjutkan perjuangannya sebagai seorang revolusioner. Tak lama kemudian, Lockjaw menemukan Pat dan menanyainya tentang Charlene, membuat Pat sadar bahwa putrinya mungkin dalam bahaya.
Perfidia dan anggota The French 75 lainnya kembali merampok bank. Situasi menjadi kacau ketika Perfidia menembak mati seorang penjaga keamanan. Setelah kejar-kejaran mobil, Perfidia akhirnya ditangkap oleh Lockjaw. Ia ditawari kebebasan jika mau menyerahkan nama anggota kelompoknya. Di sisi lain, Pat yang sadar akan bahaya, membawa Charlene ke kota suaka Baktan Cross dan hidup dengan identitas baru sebagai Bob dan Willa Ferguson. Perfidia masuk ke program perlindungan saksi, sementara anggota lain seperti Mae dan Laredo tewas diberondong peluru. Namun, saat Lockjaw mencarinya, Perfidia sudah lebih dulu kabur ke Meksiko.
Enam belas tahun kemudian, Bob membesarkan Willa sambil melatihnya bela diri di bawah bimbingan Sensei Sergio. Namun, Bob telah menjadi pecandu alkohol dan narkoba, membuat Willa lebih sering merawat ayahnya daripada sebaliknya. Sementara itu, Lockjaw direkrut oleh sebuah organisasi rahasia supremasi kulit putih, Christmas Adventurers, karena usahanya melawan imigrasi. Pemimpinnya, Virgil Throckmorton, bertanya apakah Lockjaw pernah terlibat hubungan antar-ras. Lockjaw berbohong, tetapi ia sadar harus menutupi jejaknya.
Lockjaw memerintahkan seorang pemburu bayaran untuk menangkap Howard, orang yang memberikan identitas palsu pada Bob dan Willa. Howard dipaksa membocorkan lokasi mereka. Tujuan Lockjaw adalah membunuh Bob dan mengambil Willa untuk menyembunyikan bukti perselingkuhannya. Namun, sinyal bahaya terkirim ke anggota The French 75 yang tersisa. Deandra berhasil menyelamatkan Willa dari sekolahnya tepat sebelum anak buah Lockjaw tiba.
Bob dihubungi rekannya, tetapi otaknya yang sudah rusak karena narkoba tidak bisa mengingat kode-kode rahasia. Ia kabur dari rumah sesaat sebelum digerebek. Bob mencoba menghubungi seseorang lewat telepon umum untuk mengetahui lokasi Willa, tetapi lagi-lagi ingatannya yang payah membuatnya gagal mendapatkan informasi.
Dalam keputusasaan, Bob meminta bantuan Sensei Sergio. Dengan bantuan sekutu lama, Bob akhirnya mendapatkan titik pertemuan untuk menemui Willa. Sementara itu, Deandra membawa Willa ke sebuah biara tersembunyi yang dihuni oleh para biarawati revolusioner. Di sana, Willa terpukul saat mengetahui bahwa ibunya adalah seorang pengkhianat, bukan pahlawan seperti yang selalu diceritakan ayahnya.
Di tempat lain, para Christmas Adventurers mendengar desas-desus tentang hubungan Lockjaw dengan wanita kulit hitam. Merasa dikhianati, Virgil memerintahkan salah satu anggotanya, Tim Smith, untuk membunuh Lockjaw dan Willa.
Bob yang tertangkap berhasil kabur dari rumah sakit dengan bantuan seorang perawat. Saat dalam perjalanan bersama Sergio, mereka dikejar polisi. Sergio mengorbankan diri agar Bob bisa melarikan diri. Bob kemudian mencuri mobil dan bergegas menuju biara.
Namun, Lockjaw dan anak buahnya tiba lebih dulu. Ia menangkap Willa dan memaksanya melakukan tes DNA, yang akhirnya mengkonfirmasi bahwa Lockjaw adalah ayah biologisnya. Lockjaw memerintahkan pemburu bayaran, Avanti, untuk menghabisi Willa. Namun, Avanti yang menolak untuk menyakiti anak-anak, justru membunuh anak buah Lockjaw lainnya sebelum tewas tertembak. Willa mengambil mobilnya dan kabur.
Di jalan, Lockjaw dicegat oleh Smith yang menembak wajahnya hingga mobilnya kecelakaan. Bob yang tiba di lokasi mengira Lockjaw telah tewas. Di sisi lain, Willa sadar Smith sedang mengejarnya. Ia berhenti di puncak bukit dan bersembunyi. Smith yang melaju kencang menabrak mobil Willa. Saat ia mendekat, Willa menembaknya hingga tewas. Bob akhirnya tiba dan bersatu kembali dengan putrinya.
Lockjaw ternyata selamat, meskipun wajahnya hancur. Ia kembali ke markas Christmas Adventurers dan mengarang cerita bahwa ia “diperkosa secara terbalik” oleh Perfidia. Mereka berpura-pura memberinya promosi, namun justru meracuninya dengan gas hingga tewas dan membakar mayatnya.
Bob dan Willa kembali ke rumah. Bob memberikan sepucuk surat dari Perfidia yang ditujukan untuk “Charlene”. Membaca surat itu membuat Willa akhirnya bisa menerima tindakan ibunya. Di radio, ia mendengar berita tentang aksi protes di kota lain. Willa mengucapkan selamat tinggal pada Bob, lalu pergi untuk bergabung dengan para pemrotes. Bob menatap kepergiannya, kini tanpa rasa cemas akan masa depan putrinya.
