Cave Story je klasična ploščadna igra, v kateri nastopajo Quote, robotka, ki naviguje nivoje, polne nevarnosti, ugank in prijaznih likov, ki spominjajo na Super Nintendo grafiko.