In het jaar 1892 werd de archeoloog Mu Wen Shan uit de late Qing-dynastie opgejaagd door twee onbekende krachten terwijl hij op zoek was naar een oude kaart die verborgen schatten en rijke bronnen onthulde. Om de zoon van zijn vriend, Yang Xu, te beschermen, offerden Mu Wen Shan en zijn vrouw het leven van zichzelf en hun jongste zoon, Mu Tian Shu, op. Twintig jaar later keerde Yang Xu onder de naam van zijn overleden vriend Mu Tian Shu terug naar de westelijke regio's om de dood van de familie Mu te onderzoeken.
Ga met Coco de hond en zijn vrienden mee op hun gekke avonturen in een gekke wereld! Wanneer Coco's lang verloren kwaadaardige tweelingbroer, Ococ, terugkeert om grote schade aan te richten, is het aan Coco en de bemanning om hem tegen te houden!
