Ogni notte la piccola Coco esce silenziosa di casa e va in esplorazione, indossando uno speciale pigiama da pinguino regalatole dal padre scomparso da tempo. È convinta che, un giorno, le permetterà di volare. A causa del suo costume, Coco viene condotta in un misterioso mondo sotterraneo da Chaley, un cucciolo di folletto che la scambia per il leggendario "Coraggioso Uccello che non vola". Nel Villaggio dei Folletti, Coco viene a sapere che Bucca-Boo, Imperatore delle Tenebre, sta cercando di ridurre in schiavitù i Folletti, adirato perché un tempo essi erano amati dall'Uomo.
