Bir zamanlar, gökyüzünü çok seven küçük bir çocuk vardı. Adı Deniz'di. Deniz, her gece penceresinden yıldızları izler ve Aydede'ye hikayeler anlatırdı. Bir gece, teleskopuyla gökyüzünü incelerken, hiç görmediği parlak bir yıldız kümesi fark etti. Bu yıldızlar, diğerlerinden daha farklı parlıyor ve sanki bir şekil oluşturuyordu. Merakla büyükannesine koştu. Büyükannesi gülümseyerek, 'Ah, o mu? O, Haritada Olmayan Yıldız Adası'nın ışıkları. Çok özel bir yerdir, sadece gerçekten merak eden ve kalbi temiz olan çocuklar onu görebilir,' dedi.
Deniz, büyükannesinin anlattıklarına çok şaşırdı. 'Peki oraya nasıl gidebilirim?' diye sordu. Büyükannesi, 'Yıldızlar seni yönlendirecek. Ama önce, yastığının altına bu gece bir dilek yıldızı koymalısın,' diye fısıldadı. Deniz hemen odasına gitti ve en büyük dileğini -Yıldız Adası'nı görmeyi- bir kağıda çizdi. Kağıdı yıldız şeklinde katladı ve yastığının altına koydu. O gece rüyasında, yıldızlardan oluşan parlak bir yol gördü. Yol, gökyüzünde süzülüyor ve bulutların arasına doğru uzanıyordu.
Sabah uyandığında, penceresinin önünde tüylü, minik bir bulutun süzüldüğünü gördü. Bulut, 'Ben Bulutçuğum. Yıldız Adası'na giden yolu biliyorum. Ama önce, üç sihirli görevi tamamlamalısın,' dedi. İlk görev, en sevdiği oyuncağı olan pelüş ayıyı bir gece yıldızların altında uyutmakmış. Deniz, ayısını alıp balkona çıktı ve onu yumuşak bir battaniyeye sardı. Yıldızlar, ayının üzerine ışıltılı bir toz serpti ve ayı, gülümsediği bir rüya gördü.
İkinci görev, kaybolmuş bir yıldızı bulmaktı. Bulutçuk, 'Bazen küçük yıldızlar yorulur ve Dünya'ya düşer. Onlara yardım etmelisin,' dedi. Deniz, bahçede parlayan küçük bir taş buldu. Taşı eline aldığında, sıcacık ve titreşiyordu. Onu gökyüzüne doğru kaldırdı ve yıldız, minik bir ışık patlamasıyla tekrar gökyüzündeki yerine döndü. Yıldız, Deniz'e teşekkür etmek için parlak bir iz bıraktı.
Son görev ise bir şarkı söylemekti. Bulutçuk, 'Yıldız Adası'nın kapısı, sadece neşeli bir kalbin şarkısıyla açılır,' dedi. Deniz, yıldızlar ve ay hakkında sevdiği bir şarkıyı söylemeye başladı. Şarkıyı söylerken, yıldızlar daha da parladı ve gökyüzünde gökkuşağı renklerinde bir kapı belirdi. Kapı, yumuşak bir ışıkla açıldı ve içinden mis gibi çiçek kokuları geldi.
Deniz, Bulutçuk'un sırtına atladı ve birlikte sihirli kapıdan geçtiler. İçerisi, hiç görmediği kadar harikaydı. Adada, yıldızlardan yapılmış ağaçlar, ay ışığından şelaleler ve gümüş renkli çiçekler vardı. Küçük, sevimli yıldız hayvanlar koşuşturuyordu. En yaşlı yıldız, Deniz'e hoş geldin dedi ve 'Bu ada, haritalarda görünmez çünkü o, hayallerin ve iyiliğin adasıdır. Senin gibi meraklı çocuklar onu kalpleriyle bulur,' diye açıkladı.
Deniz, adada oyunlar oynadı, yıldız hayvanlarla arkadaş oldu ve onlara Dünya'daki hikayelerini anlattı. Zamanın nasıl geçtiğini anlamadı. Ayrılmak zorunda olduğunu söylediğinde, yıldızlar ona özel bir hediye verdiler: Işıldayan bir deniz kabuğu. 'Bu kabuğu dinlersen, bizim şarkımızı duyarsın ve seni her zaman hatırlarız,' dediler. Deniz, Bulutçuk'la eve döndüğünde, sabah olmak üzereydi. Her şey bir rüya gibiydi, ama cebindeki ışıldayan deniz kabuğu gerçekti.
O günden sonra, Deniz her gece deniz kabuğunu dinledi ve Yıldız Adası'nın melodisini duydu. Artık yalnız değildi, çünkü gökyüzünde haritada görünmeyen ama kalbinde parlayan bir ada olduğunu biliyordu. Büyükannesine, 'Belki de herkesin kendi gizli adası vardır, sadece onu bulmayı bilmek gerek,' dedi. Ve büyükannesi, 'Aynen öyle, sevgili Deniz. Merak ve iyilik, seni en güzel keşiflere götürür,' diyerek onu kucakladı. Deniz, bir sonraki macerasını düşünerek gökyüzüne baktı ve Aydede'ye gülümsedi.