Starship Dave centers on a spaceship that takes the form of a human (Murphy). It's operated by 100 human-looking, quarter-inch-tall aliens seeking a way to save their planet. Complications ensue when their captain (also played by Murphy) falls in love with Gina (Banks), a hip, downtown artist who always picks losers to date.