大好きなお父さんが残した「ペンギンだって空を飛べる」という言葉を信じて、ペンギンの着ぐるみ姿で夜な夜な町を歩く少女・ココ。ある時、ペンギン型のカプセルを拾って見知らぬ世界に迷い込んでしまう…