父親が残した「虹色の空」という言葉。その言葉のせいで、父親は嘘つき呼ばわりされ、命を落とした。少年ココは、父親の言葉を信じ、虹色の空を求めて世界へ旅立つ。 世界は、少年の想像以上に驚きや感動に満ち、沢山の仲との出会いを経験する。 壮大な冒険の末、少年の見る空の色は何色だろうか？