Cave Story è un classico gioco di piattaforme con Quote, una ragazza robot che naviga livelli pieni di pericoli, puzzle e personaggi amichevoli, che ricordano la grafica Super Nintendo.