"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.

Hee-Bong har en lille café ved bredden af Seouls Han-flod. Han er enlig far og mens midlerne er små, er familiesammenholdet stort. Floden gemmer dog på en hemmelighed, som får store konsekvenser for den lille familie: En gigantisk, muteret haletudse, der skaber rædsel i hele den koreanske hovedstad, og som vælger at kidnappe Hee-Bongs yngste datter.