Seorang pemilik klub malam seksi, Barb Wire bekerja sambilan sebagai tentara bayaran di Steel Harbor, salah satu zona bebas terakhir di Amerika Serikat yang sekarang fasis. Ketika ilmuwan Cora Devonshire memasuki perusahaan Barb, dia terlibat dalam rencana rahasia pemerintah yang melibatkan senjata biologis. Barb segera bertemu kembali dengan kekasih lamanya, Axel Hood, yang kini menjadi suami Cora dan seorang pejuang gerilya, yang mengakibatkan banyak aksi menegangkan.
