Witchville jest opowieścią o księciu (Goss), który powraca po latach do królestwa, by zająć tron po zmarłym ojcu. Okazuje się, że krainą rządzą wiedźmy. Na ich czele stoi Czerwona Królowa - zaginiona przed wieloma laty matka księcia.
Trwa Wiek Ciemności. Na świecie panuje imperium Smoczych Feniksów, które nie uznaje żadnych sprzeciwów, zaś przeciwników prześladuje i likwiduje. Pewien wojownik z Północy, niewolnik Dragar, biorący pod przymusem udział w walkach na arenie, ma cały czas w pamięci żonę, którą pozostawił w swojej dalekiej ojczyźnie. Pewnego dnia udaje mu się uciec z niewoli i biorąc za zakładnika córkę generała, Valerię, wybiera się w drogę do swoich rodzinnych stron. W pościg za nim rusza ojciec Valerii.
Młode lwiątko zaprzyjaźnia się z małym afrykańskim chłopcem Oule (Mathurin Sinze). Chłopiec wykorzystuje swoich przyjaciół i dzikie zwierzęta, aby bronić swojej wioski przed arabskimi handlarzami niewolników.
IX wiek. W nadgoplańskim kraju rządy sprawuje książę Popiel. Aby zapewnić sukcesję swojemu synowi książę musi pozbyć się swoich bratanków, którzy są prawowitymi następcami tronu. Nasz bohater zabija jednego z nich, a o morderstwo oskarża drugiego. Następnie za namową swojej żony morduje pozostałych członków swojego rodu. Popełnione przez Popiela zbrodnie wywołują bunt kmieci, którym przewodzi Piastun - były opiekun książęcych bratanków.