少年尼克被勇者狂粉的父母送出平凡村，半強制要他參加為了打倒魔王而舉辦的勇者招募大會。尼克根據村裡的傳統，前往尋求住在村外的魔法婆婆協助。 在那裡，尼克遇見了少女柯柯麗，魔法婆婆表示，柯柯麗是能使用不可思議的咕嚕咕嚕魔法的米古米古族末裔，等待著有一天勇者到來，因此將柯柯麗託付給尼克。 有點輕浮的小小勇者，與天真爛漫的魔法使少女，「全力讓人捧腹大笑，還會不小心戳到淚腺」的王道冒險幻想物語正揭開序幕！
