I Deep Space skildrer historien et rumvæsenangreb mod Jorden. Et skib sendt af regeringen, kaldet Albatros, har til formål at slå fjendens offensiv tilbage • LIR. Du spiller rollen som Albatros, og dit mål vil være at forsøge at ødelægge alle rumvæsenerne og slå rekorden. Karaktererne i dette værk er: skibet Albatros og fjendtlige rumvæsener. Miljøet, hvor det hele foregår, er kampområdet i rummet.