A 6 éves Coco minden éjjel kislattyog a házából és felfedezőútra indul, rég elvesztett apjától ajándékként kapott speciális pingvinjelmezében. Meg van róla győződve, hogy egy nap még repülni tud majd benne...
Szerelése miatt tévedésből egy rejtelmes föld alatti világba viszik. Koboldfalvára érkezvén találkozik Chaleyvel, aki összetéveszti a legendás "Derék Röptelen Madár"-ral. Coco megtudja, hogy Bucca-Boo, a Sötétség Császára rabszolgasorba akarja taszítani a koboldokat, mert mérges, amiért az emberek valamikor szerették őket.
Coco elmagyarázza, hogy ő nem hős, de csatlakozik új barátaihoz - Chaleyhez, a koboldhoz és Zammie-hez, a bukott angyalhoz - Bucca-Boo és démonbandája elleni háborújukban.
