Reizend door de ruimte ontdekte een dappere astronaut een verlaten complex dat in de ruimte zweefde. Ons personage landde op hem en besloot te verkennen. Jij in het spel Space Astronaut Puzzle zal hem moeten helpen in dit avontuur. Voor je op het scherm onze held te zien zal zijn, die zich in de gangen van het complex zal bevinden. U moet de bedieningstoetsen gebruiken om hem vooruit te laten gaan. Onderweg vallen er storingen en verschillende soorten mechanische vallen. Onder jouw leiding zal hij ze allemaal moeten overwinnen.