Tuff a un secret... Sous l'apparence d'une peluche ordinaire, Koala permet à celui qui appuie sur son ventre de se projeter où il le souhaite. Cette fois, Tuff et Koala se retrouvent en plein Moyen Age et doivent braver mille dangers pour sauver la jolie princesse Sahira de Mieuzamieux des griffes de l'affreux tyran, le seigneur Yvon De Malenpire.

C'est la nuit d'Halloween. Après avoir fait le tour de la ville dans son bel habit de sorcier, Tuff rentre chez lui les bras chargés de bonbons, ravi de les déguster avec Koala. Mais quand la lune se fait ronde, la drôle de citrouille posée devant la maison s'anime et entraine les deux amis dans une sarabande de monstres réellement très effrayants.