Tijl Uilenspiegel, legendarisch entertainer en provocateur, staat er alleen voor wanneer zijn vader, verdacht van duivelse magie, begin zeventiende eeuw door de kerk ter dood wordt veroordeeld. De jonge Tijl moet vluchten en trekt door een door godsdienstoorlogen geteisterd Europa, waar iedereen van huis en haard is verdreven. Zo ook Frederik van Bohemen, de 'Winterkoning', die samen met zijn vrouw Liz toevlucht zoekt in Den Haag. Net als Tijl is zij een rebelse geest met een groot rechtvaardigheidsgevoel, en ze trekken ten strijde.