故事發生在一片名為吉姆吉姆的大陸之上，魔王的重現令大陸的安危陷入了水深火熱之中，為此，國王頒布的懸賞令，尋找能夠打敗魔王的勇者。完成任務的人，不僅能夠得到巨額的獎金，還能夠獲得成為王子的殊榮。 

仁傑（瀧本富士子 配音）在父親的逼迫之下無奈踏上了討伐魔王的旅途，臨行之前，他按照族規去拜訪了魔法婆婆（山本圭子 配音），在魔法婆婆的安排下，能夠使用咕嚕咕嚕魔法的少女歌莉（吉田古奈美 配音）成為了仁傑的旅伴，和仁傑恰恰相反，歌莉對勇者的傳說有著巨大的憧憬和幻想。就是這樣兩個性格迥異的人，他們啟程了，一路上，會發生哪些有趣的故事，兩人又會遇見怎樣的同伴和敵人呢？