魔法や超能力など信じない皮肉屋のイギリス人マジシャン、スタンリーは、ある大富豪をとりこにしているアメリカ人占い師の正体を暴いてほしいと頼まれる。南フランスの富豪宅を訪ねるも占い師ソフィが発揮する驚異的な透視能力にただただ驚かされ、それまでの人生観を覆される羽目に。その上、かれんな容姿で明るく活発な彼女に魅了されてしまう。

依頼者たちに代わって謝ることで、彼らが抱える多種多彩なトラブルを収束する東京謝罪センター所長、黒島譲（阿部サダヲ）。ヤクザの車と追突事故を起こし、法外な賠償金の支払いを迫られていた帰国子女・典子（井上真央）は、彼に助けられたのがきっかけでセンターのアシスタントとなる。二人は、セクハラで窮地に陥った下着メーカー社員の沼田（岡田将生）、あるエキストラの起用で外交問題を起こしてしまった映画プロデューサー・和田（荒川良々）など、さまざまな顧客に降り掛かる問題を謝罪で解決していく。