故事產生在一片名為吉姆吉姆的大陸之上，魔王的重現令大陸的安危陷入了水火倒懸當中，為此，國王頒布的懸賞令，尋找能夠打敗魔王的勇者。完成使命的人，不但能夠得到巨額的獎金，還能夠獲得成為王子的殊榮。仁杰（瀧本富士子 配音）在父親的逼迫之下無奈踏上了討伐魔王的旅途，臨行之前，他按照族規去拜訪了魔法婆婆（山本圭子 配音），在魔法婆婆的安排下，能夠利用咕嚕咕嚕魔法的少女歌莉（吉田古奈美 配音）成為了仁杰的旅伴，和仁杰恰恰相反，歌莉對勇者的傳說有著巨大的憧憬和幻想。就是這樣兩個性格迥異的人，他們啟程了，一起上，會產生哪些有趣的故事，兩人又會遇見怎樣的同伴和敵人呢？