Hulemandseventyret fortsætter i Caveman Escape 3. han viste sig at være meget nysgerrig og lider ofte på grund af dette og falder i fælder. Denne gang forsvandt han helt. Hans kone er bekymret, fordi hendes mand ikke dukkede op til middag. Gå på en søgen, og du bliver nødt til at åbne flere låse, løse et par gåder for at komme til helten, hvis opholdssted stadig er et mysterium. Ved at åbne adgang til nye steder, som et resultat af dine handlinger, vil du være i stand til at finde og hjælpe helten i Caveman Escape 3.