はるか昔、放置すれば人々に害をなす悪人たちを抹殺すべく、機織り職人たちによって作られた組織“フラタニティ”。1000年以上の時が経った今、組織の一員であるクロス（トーマス・クレッチマン）が裏切り、次々と仲間を殺戮し始めた。一方、仕事に恋にストレスをつのらせ、パニック障害の薬を手放せない全くさえない若者ウェスリー（ジェームズ・マカヴォイ）。彼の前に突然、謎の凄い美女フォックス（アンジェリーナ・ジョリー）が現れ・・・。