原來一個邪惡的壞女巫之前來了小人國，偷走了國王最珍貴的寶石，還用魔法令他們全部人無法離開小人國，也用一座山蓋了在新小人國上，只能靠山洞進入，所以國王才想樂絲絲和小麗幫忙消滅壞女巫令魔法失效，和取回寶石。起初小麗非常害怕，但他知道樂絲絲一定會答應國王的請求，很擔心樂絲絲的安危。她猶豫了一會兒，最後還是答應了國王的請求，將會跟樂絲絲一起去消滅壞女巫。

第二天早上，國王替樂絲絲和小麗預備了兩匹會飛的馬、一張關於女巫的城堡的地圖、兩把劍和一本《騎乘飛馬說明書》後，便讓他們離開了，並沒有預備半點食物給他們，而小狗歐歐，就被留在小人國。就是這樣，她們在旅途上一天又一天地吃著野果，直到有一天，她們找不到野果，只好殺掉其中一隻飛馬，烤來吃，但另一隻飛馬太害怕，飛走了。所以之後的日子，她們只可以徒步行走。

不久後，她們找到城堡了，那時壞女巫正在睡覺，她們馬上用劍殺了她，並用魔法棒將她們送回家。從此以後，她們就一起過著快樂的生活，忘掉了小狗歐歐了。