On a routine mission to the Heap, Colonel Dirk Comstock crash lands on the enigmatic "Space Dungeon D". He awakes in a spartan cell with an intercom allowing him to talk to the prisoner in the adjacent cell. Together, they must figure out how to escape.