Zak McKracken est un journaliste tabloïde (et pas très bon à ça). Après avoir fait un rêve psychédélique un jour, Zak se rend compte que quelque chose ne va pas - les extraterrestres de l'espace abaissent le public par le système téléphonique. Zak doit arrêter ça, mais il ne peut pas le faire seul. Après avoir trouvé un cristal étrange, Zak parvient à obtenir l'aide de l'anthropologue Annie et de ses amis, Melissa et Leslie. Les quatre héros peu probables doivent maintenant trouver un moyen de détruire les dispositifs ambigus et de sauver la Terre.

Zak McKracken et les Alien Mindbenders est une aventure de résolution de puzzle de troisième personne similaire au titre révolutionnaire de Lucasfilm Maniac Mansion. Le joueur choisit les commandes verbe (Open, Pick Up, Give, etc.; il n'y a pas de commandes Look ou Talk) pour interagir avec le monde du jeu. Le jeu comporte jusqu'à quatre protagonistes contrôlables; il est possible de basculer entre eux à tout moment après leur introduction, et aussi d'échanger des articles d'inventaire si les caractères sont au même endroit. Le jeu peut être décrit comme une aventure « globe-trotting », puisque les héros sont tenus de voyager dans différents pays exotiques et même de quitter la Terre pour un certain temps afin de la compléter. Certains des puzzles sont facultatifs ou peuvent être résolus de différentes façons.

La version FM Towns a des graphiques VGA avec 256 couleurs et des effets musicaux et sonores de qualité supérieure.