証人保護プログラム執行官の任務は、重要証人の命を守るため彼らの過去を抹消すること。その執行官のなかに、鮮やかな仕事で“イレイザー”の異名を持つ男がいた……。シュワルツェネッガー主演のハード・アクション。

2014年に公開されたオリジナル劇場アニメ「楽園追放 ‐Expelled from Paradise‐」の続編となる完全新作劇場アニメ。『楽園追放 心のレゾナンス』2026年公開予定。