故事发生在一片名为吉姆吉姆的大陆之上，魔王的重现令大陆的安危陷入了水深火热之中，为此，国王颁布的悬赏令，寻找能够打败魔王的勇者。完成任务的人，不仅能够得到巨额的奖金，还能够获得成为王子的殊荣。仁杰（泷本富士子 配音）在父亲的逼迫之下无奈踏上了讨伐魔王的旅途，临行之前，他按照族规去拜访了魔法婆婆（山本圭子 配音），在魔法婆婆的安排下，能够使用咕噜咕噜魔法的少女歌莉（吉田古奈美 配音）成为了仁杰的旅伴...