The story of Crystal Quest revolves around a small, circular spaceship that must navigate through a colorful landscape filled with crystals and hostile aliens. The player's goal is to collect as many crystals as possible while avoiding the swarms of aliens that constantly emerge from portals on both sides of the screen.