Na unoszącej się w chmurach stacji kolejowej uwagę chłopca przyciąga tajemniczy czerwony ogon. Podążając za nim, chłopiec przemierza niezliczone magiczne miejsca, spotyka dziwaczne stworzenia, aż w końcu poznaje dżentelmena, który zdaje się znać jego sekrety lepiej niż on sam. Gdy czerwony ogon przypomina chłopcu o jego własnych wspomnieniach i smutku, jakie sekrety się za nim kryją i dokąd zaprowadzą go dalej? Zainspirowany komiksem Wanga o tym samym tytule, tajemniczy czerwony ogon prowadzi widzów w magiczną podróż, tworząc poetycką metaforę wspomnień z dzieciństwa.