Cave Story je klasická platforma hra představovat Quote, robot dívka navigace úrovně naplněné nebezpečí, hádanky, a přátelské postavy, připomínající Super Nintendo grafiky.