Sweet Tooth speelt zich af in 1780 en is een duistere en magische sprookjesfilm geïnspireerd op het klassieke verhaal van Hans en Grietje van de gebroeders Grimm, maar het is het onvertelde verhaal van de boze heks en haar beruchte peperkoekhuis.
Het is niet vreemd dat de strijdkrachten van de Demon Lord bang zijn voor de Crimson Demons, de clan waaruit Megumin en Yunyun voortkomen. Zelfs als de generaals van de Demon Lord hun dorp aanvallen, kunnen de Crimson Demons ze eenvoudig wegjagen met hun ultieme beheersing van geavanceerde en overweldigende magie. Wanneer Yunyun een ogenschijnlijk ernstige brief ontvangt over een mogelijke ramp die haar geboorteplaats zal treffen, informeert ze Kazuma Satou en de rest van zijn gezelschap onmiddellijk. Na een reeks gekke misverstanden blijkt het slechts een grap te zijn van haar mededemon die auteur wil worden. Toch maakt Megumin zich zorgen over haar familie en vertrekt ze met de bende richting het dorp van de Crimson Demons. Daar besluiten Kazuma en de anderen de wonderen van Megumins geboorteplaats te bezoeken. Ze komen echter al snel tot het besef dat de onzinnige dreiging die ze ontvingen misschien wel meer was dan alleen een grap.
Een idealistische agent sluit zich aan bij een ondergrondse politie-eenheid en vecht tegen griezelige krachten die de balans tussen het menselijke en het bovennatuurlijke bedreigen.
Een jonge vrouw wordt naar Paradise Hills gestuurd om hervormd te worden, maar ontdekt dat achter de mooie façade van de eersteklas faciliteit een sinister geheim schuilgaat.
Juste dwaalt door de straten van Parijs op zoek naar mensen die alleen hij kan zien. Hij verzamelt hun laatste herinnering voordat hij hen naar het hiernamaals helpt. Op een dag herkent Agathe, een jonge vrouw, hem. Ze behoort tot zijn vorige leven. Zij leeft en hij is een geest. Hoe zullen ze erin slagen van elkaar te houden en deze tweede kans te grijpen?