東京謝罪センター所長の黒島は、依頼された様々な問題に対して、あらゆる方法で謝罪して解決する「謝罪師」だ。ヤクザの車と事故を起こした帰国子女の依頼には、ヤクザの子分のように徹底的に機嫌を取った。子どもが傷害事件を起こした有名人夫婦は、お互いが自分勝手に謝罪会見を開きバッシングを受ける中、被害者に直接謝罪。傷害事件の原因を明らかにして解決した。上映中の映画にマンタン王国の皇太子が映り込んでおり、国際問題になってしまう。贈り物や大臣を使って謝罪するが、王国の文化や歴史を理解してないため、上手くいかない。相手側の許しを得られるのか。

「謝罪の王様」は、阿部サダヲ主演、宮藤官九郎脚本、水田伸生監督の強力トリオによるハイテンションな土下座コメディです。これまで「舞妓 Haaaan!!!」「なくもんか」といった作品を生み出してきたこのトリオの第3作目となります。ストーリーは、豪華キャストが体を張って謝罪する様子を描いており、その一部始終が観客を楽しませます。ユーモラスでありながらも、人間の弱さや誠実さを描き出すこの作品は、コメディ映画の新たな可能性を提示しています。