Puzzle Quest: Galactrix é um game de puzzle situado em um futuro distante, com uma história rica e detalhada.
Na trama, o jogador assume o papel de um novato piloto interestelar que está encarregado de ajudar a combater uma das quatro mega-corporações que dominam a galáxia, sendo uma delas a responsável por conduzir experimentos desconhecidos que podem colocar a espécie humana em extinção.
Utilizando recursos parecidos com o de jogos já conhecidos – como Bejeweled e Hexic -, o game oferece quebra-cabeças formados por objetos hexagonais, que devem ser combinados em cores similares para adquirir pontos.