Cave Story взима елементи от класики като Super Metroid, Zeliard и Legend of Zelda, за да се превърне в нещо забавно, класическо, кратко, занимателно и елементарно. Но Cave Story не е просто side-scrolling екшън, а сериозна игра, подплатена със сериозен сюжет и изненадващо съдържателни и разнообразни куестове, както и редица интересни персонажи, които успешно оформят щрихите на многопластовия геймплей. Платформинга силно напомня на Megaman, а стрелбата на тази в Super Metroid. Оръжията и предметите са задоволително разнообразни, полезни и интересни, като повечето могат да се ъпгрейдват до 3 нива.