ナイジェリアでの任務中に、突如ＣＩＡから「Burn Notice（解雇通知）」を突きつけられた敏腕スパイのマイケル・ウェステン。これが悲劇の始まりだった。故郷のマイアミに強制送還された彼を待っていたのは、元彼女とFBIの監視。ブラックリストに載り、しつこい母親に邪魔されながらも、昔の仲間の協力を得て探偵稼業で身を立てながら奮闘するマイケル。果たして彼の解雇の裏にはどんな謎が隠されているのか？

「Burn Notice(解雇通知)」でCIAをクビになったマイケルの初仕事は、強盗事件の犯人捜しだった。依頼人はハビエル。男手ひとつで息子を育てている彼は、自身が管理する豪邸に入った強盗の容疑者にされてしまう。富と欲と陰謀が渦巻く事件の裏にある真実を探るマイケル。厄介な隣人やしつこい母親の攻撃、仲間の裏切りに遭いながらも捜査に奔走する一方で、ついに解雇通知を手に入れるチャンスが訪れる。

今回の依頼人は、マイケルの母親の友人ローラ。悪質な詐欺に遭った彼女は、全財産を奪われた上に暴力まで振るわれていた。そんな彼女を助けることが、母親からの情報提供の交換条件だったのだ。解雇の真相につながる情報をつかむために、マイケルは事件の捜査を始める。「相手の懐に潜り込むこと」をモットーに、身元を詐称して詐欺集団に近づくマイケル。正義と悪とのダマし合いで勝利を手にするのは、どちらの嘘か？

今回の依頼人は、ウエートレスのカーラ。暴行事件を目撃した彼女は警察に通報するが、相手は麻薬密売組織だった。執拗な嫌がらせを受けた彼女と娘のソフィーは命を狙われ、隠れ家での生活を余儀なくされる。マイケルは組織のカギを握る人物に近づくが、逆に相手を刺激してしまう。親子に残された道は、全てを捨ててマイアミを離れることだけ。そんな中、高校生のソフィーは隠れ家を抜け出してダンスパーティーに出かけてしまう。

今回の依頼人は、旧友のビル。カネに困ったマイケルの弟ネイトが勝手に請け負ってきた仕事だ。ビルの娘ジェナは憧れのモデルデビューに心躍らせていたが、その実態は外国向けの売春組織。数日後には外国に飛ばされるという緊迫した状況の中、ネイトも加わっての救出劇が展開する。その一方で、マイケルは昔の敵に命を狙われていた。解雇と同時にタイミングよく現れた殺し屋は、その裏にある秘密を知っているのではないか？