I'm not sure since its many years back when I've played this game. However the plot sounds like a
Countdown developed by Access Software.
Check this link for screenshots:
http://www.mobygames.com/game/dos/countdown
EDIT: Double-post, I'm sorry Aurebesh.