被勇者迷父母养育成长的少年·尼克。某天，父母得知了哥达国国王为了讨伐魔王而募集勇者一事，于是尼克被勇者迷父母说着"到出发旅行的日子了！"而强行展开了旅程。尼克按照村子的惯例，在旅行前前往村子边缘的怪人魔法婆婆家里，并在那里遇见了使用名为"咕噜咕噜"的不可思议魔法的少女·柯柯丽……。略显轻率的尼克和不谙世...