一個陽光明媚的下午，突然一陣刺眼的閃光後，一架造型奇異的飛船降落在不遠處，飛船發出漂亮的彩色光線。小魔女看呆了。
這時，飛船上下來兩大一小三個怪物，他們長著一顆碩大的像貝殼一樣的腦袋，有像汽車大燈一樣大的眼睛，很大很空的眼眶，沒有鼻子，嘴就像一團交纏在一起的軟骨，向前翹起，猶如一團白色的樹木根須，下巴和耳朵周圍長滿濕漉漉的觸角，脖子粗大，多筋骨，成喇叭形，頸部長至頭頂，極細。
小魔女既害怕又驚奇，難道這就是傳說中的外星人？
他們來到小魔女面前，表示出友好的微笑，驚奇的是，他們竟會說國語！小魔女仔細打量著，原來，他們是通過身上一個奇怪的小盒子，將語言轉換後和小魔女溝通的。
通過交談，小魔女了解到，這是來自火星上的一家三口，他們是去好朋友家——納美星球做客，在返回火星途中，飛船導航系統出現故障誤闖地球。
一家三口很著急，經打探，只有小魔女能幫助他們，便前來尋求幫助。
看到地球上的美景，這個火星小孩一臉驚喜和好奇，很可愛。小魔女一邊介紹地球，一邊聽外星人說宇宙里的奇幻故事，雖然小魔女無所不能，但她卻從來沒見識過浩瀚的太空。
小魔女用自己的魔力修好了飛船上的導航系統。 為了感謝小魔女，火星一家決定滿足她的願望，載著她遨遊浩瀚的太空。地球漸漸變成了一個小小的亮點；色彩斑斕的行星一閃一閃地跟她打招呼；流星帶著一道亮光從身邊划過；掃把狀的彗星拖著長長的尾巴……小魔女為此驚呼不已，太奇妙了。
小魔女和火星一家很快就成了無話不說的好朋友，但他們終究要回到各自的星球。火星人把小魔女送到地球，並依依不捨地和她道別。
就在飛船離地的瞬間，滴答——小魔女竟然掉了一滴眼淚，同時，飛船上也落下了一滴晶瑩剔透的液體……