A Galactrix fejlesztése már régóta folyik, ám a Puzzle Quest sikereit látva a fejlesztő Infinite Interactive úgy döntött, hogy inkább átszabják egy kicsit a játékot - így lett folytatás az eredetileg különálló produktumból.

A Puzzle Quest: Galactrix nem egyszerű rókabőr lesz, hanem komoly változásokkal kell szembenéznünk. Kapásból itt van a körítés, az előzmény fantasy stílusa helyett ugyanis ezúttal egy sci-fi univerzumban találjuk magunkat, a történet pedig a galaxist vezető négy óriáscég körül forog, melyek közül az egyik túlságosan nagyra nő, és aminek következtében olyan kíséretezéseket folytat, amelyek komoly veszélyt jelenthetnek az emberiségre. A világ megmentése természetesen a mi feladatunk lesz: kezdő pilótaként kezdve kell egyre erősebbé válnunk, hogy legyőzhessük a gonosz megakorporációt.