Действие разворачивается вокруг приключений Ведьмы и ее верного спутника — Кота. Они беззаботно летают над горами, морями и лесами, пока Ведьма не потеряет свою шляпу. Когда она спускается вниз, шляпу находит Собака, которая просит в качестве награды разрешить присоединиться к ней и Коту на метле. Подобная ситуация повторяется еще дважды, и в то время, когда на метле находятся Ведьма, Кот, Собака, Птица и Лягушка, главный артефакт Ведьмы ломается пополам, а главные герои падают в болото. Здесь голодный дракон завлекает Ведьму в ловушку, а Кот и его новые приятели теперь должны отбросить разногласия, чтобы спасти Ведьму...