小女孩可可喜歡穿著企鵝外套在街上溜達。她的夢想是有朝一日飛上天空，因為已經上了天國的爸爸曾經說過：“就算是企鵝也能飛上天空哦。” 一天夜里，從天空落下一對金色的翅膀落到了可可身上。可可在回家的路上撿到了一個企鵝膠囊。到家打開一看，里面是一個奇怪的玩偶，而且玩偶還說起話來。它對可可說：“請你來參加企鵝商店的開業酬賓活動！” 可可跟著玩偶來到了企鵝商店，那里有琳瑯滿目的企鵝商品，一個名字叫查理的哥布林少年突然冒了出來說：“你盡管挑你喜歡的東西，選中什么就送你什么。”可可開心得不得了，收獲了一大堆東西。接著，查理由帶著可可來到放映室，里面的沙發好像是糖果做的，還能變幻七彩顏色。可可和查理坐在沙發上看電影，沙發突然飛了起來，把他們帶上了夜空。 可可來到了查理住的哥布林村。迎接她的是全村村民熱情的大合唱：“勇者、無法飛翔的鳥兒拯救我們！”原來村子正受到布卡布妖精王的威脅，大家都認為可可就是傳說中能拯救村子的勇者——“無法飛翔的鳥兒”。可可正要澄清誤會，布卡布妖精王的手下大胖子扎米率軍來犯，把村子搞得亂七八糟。為了尋求退敵之法，可可和查理一起去拜訪無所不知的大地精靈帕拉凱凱。 可可決心解救哥布林村，但她并不認為扎米是無可救藥的壞蛋。少女的神奇冒險拉開了序幕……