故事发生在一片叫吉姆吉姆的大陆上，魔王重现，国王悬赏勇者讨伐，奖金丰厚还能当王子。仁杰（泷本富士子 配音）在父亲的逼迫下无奈启程，临行前按族规拜访魔法婆婆（山本圭子 配音）。婆婆给他安排了旅伴——会用咕噜咕噜魔法的少女歌莉（吉田古奈美 配音）。和仁杰的被迫不同，歌莉对勇者传说充满憧憬和幻想，两个性格迥异的人就这样结伴上路。一路上，他们遇见各种同伴和敌人，笑料