Woochi inizia con la dinastia Chosun nel 1509 e segue un trio di maghi taoisti, un mago di nome Jeon Woo Chi (Kang Dong-Won) e il suo cane trasformato in un uomo, un re corrotto, malvagi goblin, e un tubo profetico a cui tutti danno la caccia. Alla fine Jeon Chi Woo viene sigillato all'interno di un antico rotolo per un crimine che non ha commesso.
La pellicola salta al 2009, i maghi sono richiamati fuori dal loro tranquillo pensionamento quando i goblin cominciano ad apparire nella moderna Corea e a devastare tutto quanto. Il trio chiama Jeon Chi Woo, che viene liberato dall'imprigionamento dall'antico rotolo, per salvare tutti. Il problema è che Jeon Chi Woo, è una sorta di anti-supereroe, più interessato a fare il turista e a correre dietro alle donne nella moderna Corea.