Аніме Відьма та чудовисько розповідає про двох абсолютно різних героїв, яких об’єднує спільна мета. Гідо — дівчина з пронизливими хижи ми очима та гострими іклами, що приховує таємницю свого минулого. Її супутник Ашаф — елегантний чоловік із витонченими рисами обличчя, який завжди носить із собою загадкову труну.
Разом вони прибувають у місто, яке опинилося під владою могутньої відьми. Однак місцеві жителі не підозрюють про небезпеку, адже вважають її шляхетною принцесою-захисницею. Насправді ж ця жорстока чаклунка наклала закляття, що позбавляє людей волі та радості.
Гідо та Ашаф вирішують кинути їй виклик. Кожен із них має особисті рахунки з відьмою, і ця боротьба для них значно важливіша, ніж здається на перший погляд. Попереду на них чекає напружена битва, сповнена таємниць, випробувань і несподіваних відкриттів. Це історія про магію, помсту та силу тих, хто не боїться протистояти злу.