Dev Armudun İnanılmaz Hikayesi, Solby’de sakin başlayan bir günün, limanda bulunan gizemli bir şişeyle değişmesini anlatıyor. Mitcho ile Sebastian şişenin içindeki mesajı okur ve kayıp belediye başkanının bir adada mahsur kaldığını öğrenir. Belediye başkanı, adada önemli bir keşif yaptığını da yazar. İkili, vakit kaybetmeden yola çıkar. Denizde ve adada karşılarına çıkan engelleri aşmaya çalışırlar. Yol boyunca Professor Glykose, Mayor JB ve Deputy Mayor Kvist ile de yolları kesişir. Ancak her adımda yeni bir sorun çıkar, dostlukları da zorlanır. Mitcho ile Sebastian, belediye başkanına ulaşmak ve adanın sırrını çözmek için ne kadar ileri gidecek?