Ve hře A Hat in Time hrajete jako dívka cestující vesmírem, která nosí velký klobouk. Její dobrodružství je však dočasně pozastaveno, když je všechno její palivo ztraceno a roztroušeno po blízké planetě. Dívka se tedy musí vydat na planetu, aby nalezla ztracené palivo a mohla pokračovat ve svém dobrodružství. Na cestě se dostane do potyčky s mnoha nepřáteli, například kuchařskou mafií.

Každá mise v A Hat in Time je jedinečná! V jednom okamžiku vyřešíte vraždu v Sovím expresu, v příštím okamžiku budete kapela maršála v The Big Parade nebo se proplétáte přes ptačí studio Dead Bird!