Děj filmu se odehrává v roce 1874 v městečku Rock Ridge, kde se všichni jmenují Johnson a jehož se chtějí zmocnit bandité, aby mohli levně skoupit všechny pozemky, než sem dorazí železnice. Jejich plány ovšem zhatí neohrožený černošský šerif Bart a opilecký pistolník Jim, dříve nazývaný The Waco Kid.
V roce 1940 se z výstřední mladé anglické svobodné ženy stává čarodějka-učnice. S pomocí tří dětí a svého náhodného mentora najde na legendárním ostrově Naboombu magické kouzlo, které použije k zahnání skupiny německých komand, kteří mají v úmyslu napadnout Anglii, na útěk.