마법 소녀 쿠쿠리와 용사 니케는 부활한 마왕을 무찌르기 위해 모험을 떠난다. 저주에 걸린 북쪽 마을에 도착한 두 사람은 마을 아이들과 함께 몬스터 퇴치에 나선다.