小女孩可可喜欢穿着企鹅外套在街上溜达。她的梦想是有朝一日飞上天空，因为已经上了天国的爸爸曾经说过：“就算是企鹅也能飞上天空哦。” 一天夜里，从天空落下一对金色的翅膀落到了可可身上。可可在回家的路上捡到了一个企鹅胶囊。到家打开一看，里面是一个奇怪的玩偶，而且玩偶还说起话来。它对可可说：“请你来参加企鹅商店的开业酬宾活动！” 可可跟着玩偶来到了企鹅商店，那里有琳琅满目的企鹅商品，一个名字叫查理的哥布林少年突然冒了出来说：“你尽管挑你喜欢的东西，选中什么就送你什么。”可可开心得不得了，收获了一大堆东西。接着，查理由带着可可来到放映室，里面的沙发好像是糖果做的，还能变幻七彩颜色。可可和查理坐在沙发上看电影，沙发突然飞了起来，把他们带上了夜空。 可可来到了查理住的哥布林村。迎接她的是全村村民热情的大合唱：“勇者、无法飞翔的鸟儿拯救我们！”原来村子正受到布卡布妖精王的威胁，大家都认为可可就是传说中能拯救村子的勇者——“无法飞翔的鸟儿”。可可正要澄清误会，布卡布妖精王的手下大胖子扎米率军来犯，把村子搞得乱七八糟。为了寻求退敌之法，可可和查理一起去拜访无所不知的大地精灵帕拉凯凯。 可可决心解救哥布林村，但她并不认为扎米是无可救药的坏蛋。少女的神奇冒险拉开了序幕……