有一天，有一個名叫查理的小男孩，他非常喜歡冒險。自從他聽說了格列佛精彩的小人國之旅后，他決定帶著他最好的朋友香草去展開他們尋找小人國的旅程。

雖然尋找小人國的旅程一定非常有趣，但是查理和香草要搭乘什麼交通工具去小人國呢？正當他們在煩惱的時候，他們突然看到了一個老婆婆，老婆婆走著走著就摔倒了，查理和香草見狀，立刻扶老婆婆起來。怎料老婆婆被扶起來後，搖身一變就變成了一個小小的仙女，仙女對他們說：「謝謝你們，小朋友。我是來自彩虹小人國的仙女。因為我的國家小人國被一個背叛國家的女巫下了詛咒，只有那個女巫認為能打敗她的善良勇者才能幫我們解除詛咒，拯救我們的國家。」仙女知道查理他們要去尋找小人國后，便懇請他們來他們的國家，打敗女巫。仙女送了他們兩匹仙馬帶他們來到小人國后，便消失了。

查理和香草來到彩虹小人國后，發現這裏根本是死氣沉沉，跟彩虹這兩個字根本風牛馬不相及。彩虹不是應該色彩繽紛的嗎？為什麼會變成黑色的呢？查理想起了小仙女說過的話，便開始尋找那個女巫。路途上，他們發現了很多新奇的東西，有小小的麵包，有小小的馬。有小小的屋子，什麼東西都是小小的。但是查理和香草沒有仔細欣賞，因為他們急著拯救彩虹小人國的居民。

他們來到仙女提供的女巫的家所在的山的山脚下，雖然這山比平時的山小了好幾倍，但對於兩個小朋友來講也是有難度的。他們先繞過森林裏正在睡覺的小灰熊，再走過充滿泥土的水潭，一步一步地爬到女巫的家。