It centers on a character in the title profession, delivering packages wherever in space he needs to go, battling all kinds of evil along the way. It consists mostly of puzzles, with some action elements.
Hyperspace Delivery Boy! follows the story of Guy Carrington, a courier in training. Guy is sent by Sergeant Filibuster on several dangerous missions in four different locations.
Near the end of the game, Guy discovers two secret organizations known as "THEM" and "THEY". These organizations remain largely mysterious throughout the game. Details about these organizations are occasionally revealed by Non-Player Characters (NPCs). These characters are generally hard to find and may be missed on first play.
Guy also has a love interest in Chief Engineer Dolly. In the end however, the love turns out to be mostly unrequited.