Yao es un explorador solitario que viaja por el mundo en busca de comida, agua y un lugar para vivir. En su trayecto termina caminando por El país sin color en donde conocerá a Tuk Tuk, una criatura muy colorida nativa del lugar. Juntos unirán fuerzas para descubrir la razón por la cual este país perdió su esencia y en su búsqueda por restaurarlo encontrarán la manera de regresar sus colores.