Henüz insanlar tarafından keşfedilmemiş Valinya Adası'nda; muhteşem ve eşsiz bir vanilya kokusu yayan, parmak boyundaki Valinler yaşarmış. Birbirlerine sevgiyle sarıldıklarında yaydıkları koku da güçlenir, tüm adayı sararmış.
Bir gün korku dolu masalları gerçek olup kokusuz devler adalarını keşfetmeye geldiğinde; Valinler vanilya kokusu yaymasınlar ve yakalanmasınlar diye birbirlerinden uzak durup saklanmaya karar vermişler. Ancak devler onları bulmaya kararlıymış çünkü eşsiz kokuları ...