原來一個邪惡的壞女巫之前來了小人國,偷走了國王最珍貴的寶石,還用魔法令他們全部人無法離開小人國,也用一座山蓋了在新小人國上,只能靠山洞進入,所以國王才想樂絲絲和小麗幫忙消滅壞女巫令魔法失效,和取回寶石。起初小麗非常害怕,但他知道樂絲絲一定會答應國王的請求,很擔心樂絲絲的安危。她猶豫了一會兒,最後還是答應了國王的請求,將會跟樂絲絲一起去消滅壞女巫。
第二天早上,國王替樂絲絲和小麗預備了兩匹會飛的馬、一張關於女巫的城堡的地圖、兩把劍和一本《騎乘飛馬說明書》後,便讓他們離開了,並沒有預備半點食物給他們,而小狗歐歐,就被留在小人國。就是這樣,她們在旅途上一天又一天地吃著野果,直到有一天,她們找不到野果,只好殺掉其中一隻飛馬,烤來吃,但另一隻飛馬太害怕,飛走了。所以之後的日子,她們只可以徒步行走。
不久後,她們找到城堡了,那時壞女巫正在睡覺,她們馬上用劍殺了她,並用魔法棒將她們送回家。從此以後,她們就一起過著快樂的生活,忘掉了小狗歐歐了。