究極のコシで最速完売を記録する社長ミヨン（オム・ジョンファ）は、パソコン修理専門家の夫ソクファン（パク・ソンウン）の素晴らしい援助でハワイ旅行に当選し、生まれて初めての海外旅行をすることになる。
しかし秘密要員を追うテロリストたちも同じ飛行機に乗っており、夢のような旅行は修羅場に。思いがけないハイジャック事件の唯一の解決士となってしまった夫婦。人質となった乗客を助けるために奮闘する…。

韓国映画「オッケー！マダム」は、生まれて初めての海外旅行で乗った飛行機にテロリストたちも乗り合わせ、乗客を救おうと夫婦が奮闘する様子を描いた作品。