Okay! Madam is about a couple, a restaurant manager and a computer repair expert, who must save their family from a hijacking during their first family vacation.

Mi-Young runs a shop at a traditional market where she makes and sells twisted bread sticks. Her husband Seok-Hwan works as a computer repairman. When Seok-Hwan wins a free trip to Hawaii, he and Mi-Young will be going on their first international trip together. When they board the airplane to Hawaii, terrorists, including Cheol-Seung who is chasing a secret agent, get on the same plane. The passengers soon become hostages, and suddenly, Mi-Young and Seok-Hwan start to rescue them.