Главные герои комедийного фильма «Окей! Мадам» - обычная корейская супружеская пара Ми-Ён и Сок-Хван. Ми-Ён торгует бубликами на местном рынке, а ее муж Сок-Хван занимается ремонтом компьютеров. Вся жизнь этих молодых людей заключается в постоянной работе, и они уже не помнят, когда в последний раз хорошо отдыхали. Однажды удача повернулась к ним лицом - Сок-Хван выиграл бесплатную путевку в лотерею на двоих на Гавайи. Для Ми-Ён и ее супруга это стало самым долгожданным в жизни событием. Высоко в небе самолет захватывают неизвестные террористы, для Ми-Ён и Сок-Хван это означает остаться без долгожданного отдыха. Вот только главные герои не собираются сидеть, сложа руки, когда-то хочет разрушить их планы.