Cave Story er et klassisk plattformspill med sitat, en robot jente navigere nivåer fylt med farer, puslespill og vennlige figurer, som minner om Super Nintendo grafikk.