"Woochi" begynder i Chosun-dynastiet i 1509 og vedrører en trio af taoistiske troldmænd, en tryllekunstner ved navn Jeon Woo Chi og hans hund omvendt til en mand, en korrupt konge, onde gobliner, og en profetisk fløjte som de alle er ude efter. Jeon Woo Chi bliver fanget i en gammel papyrus-rulle i 500 år for en forbrydelse han ikke har begået. I år 2009 kaldes trolmændene frem fra deres fredelige pensionering, da gobliner igen skaber ravage i det moderne Korea. Trioen slipper Jeon Woo Chi fri fra sit fangeskab i papyrus-rullen for at redde dagen. Jeon Woo Chi, en slags anti-superhelt, er nu mere interesseret i sight-seeing og i at begå sig som skørtejæger i det moderne Korea.

Den smukke Lady Cho overtaler den landskendte playboy Lord Jo-Won til at forføre den unge jomfru, der er udset til at være konkubine for Lady Cho's mand. Hun vil hævne sig på sin mand: det er nemlig yderst pinligt, hvis en konkubine møder op uden at være jomfru - for ikke at tale om, at hun møder gravid på arbejde. Jo-Won påtager sig villigt den følsomme opgave, samtidig med at han indleder jagten på et mere eftertragtet og langt vanskeligere bytte: Lady Cho i egen tillokkende, men kyske skikkelse.