Nuori kaveri Tom työskentelee valettajana valtavalla parkkipaikalla. Joka päivä hänen on otettava avaimet asiakkaiden autoihin ja asetettava ne paikoilleen. Tänään Hexa Parking -pelissä autat häntä tekemään työnsä. Näet parkkipaikan, joka koostuu värillisistä alustoista. Jokaisella heistä on oma erityinen väri. Kaikki laiturit yhdistetään teillä. Lavat sisältävät tietyn väriset autot. Autoja ajaessasi ne on järjestettävä siten, että auton väri vastaa pysäköintipaikan värejä.
