My favorite thing about SSII is that it tells a coherent story that makes sense.  Every action you take in SSII is motivated by a desire to accomplish a clearly-stated objective.  Goals are not assigned arbitrarily, either, and are extremely well-explained by the superb voice acting.  When you accomplish a mission, you are rewarded with access to more areas of the ship and new missions to accomplish.