Dum sur ŝia vojaĝo, ŝi pasas super planedo, kaj membro de la planeda mafio venas por kolekti paspagon por la registaro de Mafia Town. Kiam Hat Kid rifuzas pagi, la mafio malfermas la kosmoŝippordon, kaŭzante Hat Kid kaj ĉiuj ŝiaj "Tempo-pecoj", magiaj sablohorloĝoj, kiuj funkciigas ŝian ŝipon, por fali al la planedo malsupre. Hat Kid alteriĝas en Mafia Town kaj renkontas Mustache Girl, lokan problememulon, kiu malamas "malbonajn ulojn". Mustache Girl konsentas serĉi la mankantajn Pecojn en Hat Time por helpo de Kid kontraŭbatali la mafion, kaj la du venkas la estron. Kiam Mustache Girl konscias, ke la Pecoj de Tempo povas renversi la tempon, ŝi volas uzi ilin por fariĝi superheroo vojaĝanta en la tempo.
Ĉapelisto-knabo