StarHex II is ontworpen door Jacob Lettie en wordt geproduceerd door Kate Jones voor de ontwerpwedstrijd van de International Puzzel Party van 2012 (IPP32).

De puzzel bestaat uit een plastic frame met 17 plastic puzzelstukken in vier kleuren. Het is de bedoeling de stukken zo in het frame te leggen dat de stukken van dezelfde kleur zo min mogelijk randen delen. Met andere woorden, dat stukken van dezelfde kleur elkaar zo min mogelijk aanraken.