Trouble changing word "Chapter" in ToC to something else

Question

I am trying to change the word "Chapter" to "Story" in the ToC. I have successfully changed it in the chapter headings, but the ToC is giving me trouble.

I tried to alter this answer, but it hasn't quite given me what I want. As you can see below, in the ToC, the word "Story" has been placed on the chapter title line instead of the line above it. Instead, I want "Chapter X" to say "Story X".

\documentclass[11pt]{book}

\usepackage{framed}
\usepackage[compact,pagestyles,clearempty]{titlesec}
\usepackage{titletoc}
\usepackage{etoolbox}

% % % ToC modified from https://tex.stackexchange.com/questions/35825/pretty-table-of-contents
\patchcmd{\tableofcontents}{\contentsname}{\rmfamily\contentsname}{}{}

\renewenvironment{leftbar}
  {\def\FrameCommand{\hspace{26.7em}%
    {\vrule width 2pt depth 3pt}\hspace{1em}}%
    \MakeFramed{\parshape 1 0cm \dimexpr\textwidth-6em\relax\FrameRestore}\vskip2pt%
  }
 {\endMakeFramed}

\titlecontents{chapter}
  [0em]{\vspace*{0.3\baselineskip}}
  {\parbox{14.8em}{% mainmatter
    \hfill\huge\rmfamily\bfseries\thecontentspage}%
   \vspace*{-2.4\baselineskip}\leftbar\textsc{\normalsize\chaptername~\thecontentslabel}\\\normalsize\rmfamily}
  {\parbox{14.55em}{% frontmatter
    \hfill\huge\rmfamily\bfseries\thecontentspage}%
   \vspace* {-1.95\baselineskip}\leftbar\normalsize\rmfamily}
  {\endleftbar}
% % %

    %changes "Chapter" to "Story" in the chapter headings   
    \makeatletter
    \renewcommand\@chapapp{Story}
    \makeatother
    %

%this is where I need help
\makeatletter
\let\orig@chapter\@chapter
\def\@chapter[#1]#2{\ifnum \c@secnumdepth >\m@ne
                       \if@mainmatter
                         \refstepcounter{chapter}%
                         \typeout{\@chapapp\space\thechapter.}%
                         \addcontentsline{toc}{chapter}%
                                   {Story~\protect\numberline{\thechapter}#1}%
                       \else
                         \addcontentsline{toc}{chapter}{#1}%
                       \fi
                    \else
                      \addcontentsline{toc}{chapter}{#1}%
                    \fi
                    \chaptermark{#1}%
                    \addtocontents{lof}{\protect\addvspace{10\p@}}%
                    \addtocontents{lot}{\protect\addvspace{10\p@}}%
                    \if@twocolumn
                      \@topnewpage[\@makechapterhead{#2}]%
                    \else
                      \@makechapterhead{#2}%
                      \@afterheading
                    \fi}
\makeatother
%   
\begin{document}

\tableofcontents
\frontmatter
\chapter{Introduction}
\mainmatter
\chapter{A chapter}
\chapter{Another chapter}

\end{document}

UPDATE: As requested in the comments, here is an image of the desired final output.

Answer 1

I do not know if it is the most powerful solution but you can redefine the name of some structures like the following:

\renewcommand\contentsname{New contents name} 
\renewcommand\listfigurename{New image contents name} 
\renewcommand\listtablename{New table index name} 
\renewcommand\bibname{New bibliography name} 
\renewcommand\glossaryname{New glossary name} 
\renewcommand\acronymname{New Acronmym name} 
\renewcommand\figurename{New figure description} 
\renewcommand\tablename{New table description} 
\renewcommand\partname{New part description} 
\renewcommand\chaptername{New chapter name} 
\renewcommand\appendixname{New appendix} 
\renewcommand\abstractname{New abstract name}

Add the following line to your code:

...
\renewcommand\chaptername{Story} %<--- to change the name of chapters
\begin{document}
...

Result:

Some update:

This is my attempt looking for what is required; in the case of the content index, although it can be left empty using the command \renewcommand\contentsname{}; I decided to put some decoration and try with colors, to place the elements of the index on the left, change the values of \hspace to 5 em, in the leftbar environment, 4 em in the two parbox of \titlecontents, I added some titlesec code to change the space on the text titles ...

SOME CHANGES:

TOC

MWE:

% arara: pdflatex: {synctex: yes, action: nonstopmode}
\documentclass[11pt]{book}

\usepackage{framed}
\usepackage[compact,pagestyles,clearempty]{titlesec}
\usepackage{titletoc}
\usepackage{etoolbox}
\usepackage{adforn} %decoration gliphs
\usepackage{lipsum} % to add dummy text
\usepackage{xcolor}
\definecolor{KLEIN}{HTML}{002fa7}
\definecolor{RED}{HTML}{ff0000}
%This is titlesec code to change the chapter display space above.
\titleformat{\chapter}[display] 
{\normalfont\huge\bfseries}{\chaptertitlename\ \thechapter}{20pt}{\Huge}   
\titlespacing*{\chapter}{0pt}{-50pt}{40pt}  

% % % ToC modified from https://tex.stackexchange.com/questions/35825/pretty-table-of-contents

% Here dark code that requires deciphering, has no explanatory comments, names of functions and global variables, nothing ... possibly focused on very latex experts.
\patchcmd{\tableofcontents}{\contentsname}{\rmfamily\contentsname}{}{}

\renewenvironment{leftbar}{%Defining some decoration
    \def\FrameCommand{\hspace{5em}{\color{KLEIN!60}\vrule width 2pt depth 6pt} \hspace{10pt}}%
    \MakeFramed {\advance\hsize-\width \FrameRestore}}%
{\endMakeFramed}

\titlecontents{chapter}[0em]{\vspace*{0.3\baselineskip}}
    {\parbox{4em}{% mainmatter
            \hfill\huge\rmfamily\bfseries\thecontentspage}%
            \vspace*{-2.4\baselineskip}\leftbar\textsc{\normalsize\chaptername~\thecontentslabel}\\\normalsize\rmfamily
    }
    {\parbox{4em}{% frontmatter
            \hfill\huge\rmfamily\bfseries\thecontentspage}%
            \vspace* {-1.95\baselineskip}\leftbar\normalsize\rmfamily
    }
    {\endleftbar}

%this is where I need help
\makeatletter
\let\orig@chapter\@chapter
\def\@chapter[#1]#2{\ifnum \c@secnumdepth >\m@ne
    \if@mainmatter
    \refstepcounter{chapter}%
    \typeout{\@chapapp\space\thechapter.}%
    \addcontentsline{toc}{chapter}%
    {\protect\numberline{\thechapter}#1}%
    \else
    \addcontentsline{toc}{chapter}{#1}%
    \fi
    \else
    \addcontentsline{toc}{chapter}{#1}%
    \fi

    \chaptermark{#1}%
    \addtocontents{lof}{\protect\addvspace{10\p@}}%
    \addtocontents{lot}{\protect\addvspace{10\p@}}%
    \if@twocolumn
    \@topnewpage[\@makechapterhead{#2}]%
    \else
    \@makechapterhead{\adfflatleafleft\,#2\,\adfflatleafright}%
    \@afterheading
    \fi}

\makeatother
%
%treiying to include coloar and decorations
\renewcommand\contentsname{\color{KLEIN!50!RED}{\adftripleflourishleft\, *\, \adftripleflourishright}} 
\renewcommand\chaptername{Story}   
\begin{document}
    \tableofcontents
    \frontmatter
    \chapter{Introduction}
    \lipsum[1-7]
    \mainmatter
    \chapter{Some begin in somewhere...}
    \lipsum[1-7]
    \chapter{A brief history...}
    \lipsum[8-14]
    \chapter{The Cathedral and the Bazaar and some text}
    \lipsum[1-7]
    \chapter{Homesteading the Noosphere }
    \lipsum[8-14]

    \chapter{The Magic Cauldron }
    \lipsum[1-7]
    \chapter{The Revenge}
    \lipsum[8-14]

\end{document}