Yona Yona Penguin acompanha Coco, um garoto que adora fantasias de pinguim e sonha em voar. Todas as noites ele veste sua fantasia e sai pela cidade, até ser misteriosamente transportado para um mundo habitado por criaturas mágicas. Lá, é confundido com o lendário “Pinguim Voador” que traria esperança e coragem. Ao lado de novos amigos, Coco enfrenta perigos, descobre sua verdadeira força interior e aprende o valor da amizade e da perseverança enquanto tenta voltar para casa.