Putujući svemirom, hrabri astronaut otkrio je napušteni kompleks koji je lebdio u svemiru. Naš lik je sletio na njega i odlučio da istražuje. Vi u igri Space Astronaut Puzzle morat ćete mu pomoći u ovoj avanturi. Pred vama će na ekranu biti vidljiv naš junak koji će se nalaziti u hodnicima kompleksa. Morat ćete koristiti upravljačke tipke da biste ga naterali naprijed. Na svom će putu pasti u kvare i razne vrste mehaničkih zamki. Pod vašim vođstvom on će ih morati savladati.
