Prinses Poppy is de optimistische leidster van de trollen. Samen met de sombere Branch moet ze de trollenwereld wereld verlaten. Ze belanden in een avontuur waarbij ze niet alleen op elkaar zijn aangewezen, ook moeten ze uit handen blijven van de Bergens, pessimistische wezens die alleen blij zijn als hun maag gevuld is met trollen.
Het jaar is 1799 en we maken kennis met het buitenbeentje Ichabod Crane. Hij kijkt volop uit naar de nieuwe eeuw en probeert zijn werk als New Yorks agent objectief en wetenschappelijk uit te voeren.