I Deep Space handlar historien om utomjordiska anfall mot Jorden. Ett fartyg skickat av regeringen, kallat Albatros, har som mål att slå tillbaka fiendens offensiv • LIR. Du spelar rollen som Albatross och ditt mål blir att försöka förstöra alla utomjordingar och slå rekordet. Karaktärerna i detta verk är: fartyget Albatross och utomjordiska fiender, och det hela utspelar sig i stridsrymden.