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