アリは海兵隊の極秘任務で要人護衛に失敗し、除隊してしまう。新たな仕事として長年にわたりニューヨークの一等地にある高級ビル“キャリントン”でドアマンとして働くことに。イースターの週末でビルは改装工事が入り、入居者もほとんどが不在で、退屈な一日になると思われた。だが、数十年前に東ドイツで盗まれこの建物の壁の奥に隠されたカラヴァッジョやレンブラントの名画を盗み出そうとヴィクトル率いる強盗団がキャリントンに入り込む。入居者だけでなくアリの甥と姪も人質となる中、アリは海兵隊で鍛えたスキルを活かし、強盗団をひとりずつ退治していくが・・・
とある封建国家を舞台にした物語は、高潔な心を持つ領主、バルトーク卿が悪徳大臣ギザ・モットの奸計に陥り、いわれなき反逆罪に問われるところから始まる。腐敗がはびこる国の未来を憂うバルトークは皇帝から死刑を宣告され、彼の忠実な部下である騎士団の隊長ライデンが斬首の役目を命じられる。バルトークから「使命を果たせ」と告げられたライデンは、断腸の思いで敬愛する主君の首に刀を振り下ろした。それから一年後、身分を剥奪され、領地から追放された“最後の騎士”たちは誇りを懸けた死闘に身を投じていく……