I begynnelsen av møter vi Hat Kid (Hattungen), ei lita jente som er på veg heim fra ei reise med romskipet sitt. Hun kommer nær en planet, som får mafiaen i planeten til å kreve skatt fra Hat Kid. Det nekter hun å betale, og med det røsker Mafia-mannen opp døra på romskipet. Hat Kid blir dratt ut av romskipet, sammen med Mafia-mannen og mange av Time Piece-ene (magiske timeglass som er drivstoffet til skipet). Hat Kid lander i Mafia Town og møter Mustache Girl (Bartjenta). Mustache Girl skaper trøbbel i Mafia byen, for di hun er imot slemminger. For at Mustache Girl skulle hjelpe Hat Kid med å leite etter timeglassa, vil Mustache Girl at Hat Kid hjelper hun med å få bort Mafiaen fra øya, og slå sjefen. Når Mustache Girl finner ut om at timeglassa kan dra tida attende, får hun idéen om å bli en tidsreisende helt, sammen med Hat Kid. Dette vil ikke Hat Kid, av at det kan føre store skader på tidslaupet, derfor blir Mustache Girl sint på Hat Kid, og går imot henne, for så å ta timeglass for seg sjøl. Nå må Hat Kid finne alle timeglassa før Mustache Girl gjør det, og komme seg heim.