ペンギンコートに身を包み、夜の街をよなよなと歩き回る少女、ココ。彼女の願いは、いつか空を飛ぶこと。ある夜、ココは偶然拾った奇妙なフィギュアに誘われ、見知らぬ世界に迷い込む。そこでココを待ち受けていたのは、ゴブリン族のチャリーや、闇の帝王の手下ザミーといった不思議な仲間たちとの出会い。――そして、思いもかけぬ大冒険だった！