故事发生在一片名为吉姆吉姆的大陆之上，魔王的重现令大陆的安危陷入了水深火热之中，为此，国王颁布的悬赏令，寻找能够打败魔王的勇者。完成任务的人，不仅能够得到巨额的奖金，还能够获得成为王子的殊荣。 仁杰（泷本富士子 配音）在父亲的逼迫之下无奈踏上了讨伐魔王的旅途，临行之前，他按照族规去拜访了魔法婆婆（山本圭子 配音），在魔法婆婆的安排下，能够使用咕噜咕噜魔法的少女歌莉（吉田古奈美 配音）成为了仁杰的旅伴，和仁杰恰恰相反，歌莉对勇者的传说有着巨大的憧憬和幻想。就是这样两个性格迥异的人，他们启程了，一路上，会发生哪些有趣的故事，两人又会遇见怎样的同伴和敌人呢电影的高潮迭起，让人一刻也不敢放松警惕！
