Το Cave Story είναι ένα κλασικό παιχνίδι πλατφόρμας με προσφορά, ένα κορίτσι ρομπότ που ταξιδεύει σε επίπεδα γεμάτα με κινδύνους, παζλ, και φιλικούς χαρακτήρες, που θυμίζει τα γραφικά της Super Nintendo.