Cave Story est un jeu de plate-forme classique avec Citation, une robot fille naviguant niveaux remplis de dangers, des énigmes, et des personnages amical, rappelant Super Nintendo graphiques.