Cave Story är ett klassiskt plattformsspel med Quote, en robotflicka som navigerar nivåer fyllda med faror, pussel och vänliga karaktärer, som påminner om Super Nintendo-grafik.