Yao es un explorador solitario que lleva más de 30 años viajando por el mundo en busca de comida, agua y un lugar para vivir. En su trayecto termina caminando en El país sin color, en el que conoce a Tuk Tuk, una criatura muy parlanchina nativa del lugar.
Juntos con la ayuda de un espíritu unirán fuerzas para restaurar el color de aquel lugar y descubrir la razón por la cual ese país lo perdió.