후우카는 항상 실수를 하는 꼬마 마녀다. 어느 날, 후우카는 성 지하에 잠들어 있던 '검은 팔찌'의 봉인을 풀어 버린다. 팔찌에는 한때 세상을 파괴하려 했던 '어둠의 마녀'가 갇혀 있었다. 후우카는 푸른 성의 왕자 치토세, 녹색 성의 공주 카린과 함께 어둠의 마녀의 힘에 의해 다른 세계로 보내진다. 함정으로 가득한 수상한 놀이공원에 도착한 후우카 일행은 어둠을 물리치고 마법의 나라를 위기로부터 구하기 위해 고군분투한다.