Just when you thought it was safe to go back into outer space, he's back! And he wants revenge! Sludge Vohaul, evil scientist, has devised a plan to devastate the planet Xenon. A plan so evil that only one as merciless and sadistic as he could dream up such a monstrous idea. Yes, the worst nightmare ever is about to come knocking on your door - and it won't take no for an answer. It's the invasion of the insurance salesmen! Once again you, Roger Wilco, sanitation engineer and average guy, have been called to step into your space sneakers. Face the most deadly force the universe has ever known, the cursed Sludge Vohaul, and his hordes of pushy insurance salesmen.
Sludge Vohaul was behind the original Sarien attack of the Arcada in Space Quest: The Sarien Encounter. Roger, despite his new-found status as hero, is transferred to the Xenon Orbital Station 4 and promoted to Head (and only) Janitor. All is quiet until he is abducted by Sludge Vohaul. As Roger is being transported to the Labion labour mines as punishment for thwarting Sludge's original plan, the prison ship crash-lands in a nearby jungle upon the planet. He manages to escape his pursuers and the dangers of the Labion jungle and soon reaches Sludge's asteroid base. Once again, it is up to Roger alone to stop Vohaul's evil plan.
In the end, before blowing up Vohaul's asteroid and saving the world, Roger is left in cryo sleep inside a capsule floating in space, setting up the sequel, Space Quest III: The Pirates of Pestulon.
Space Quest II, designed by the two guys from Andromeda, Scott Murphy and Mark Crowe, uses Sierra's Adventure Game Interpreter (AGI). It is currently being remade by fan-based Infamous Adventures.