\documentclass{book}

\usepackage{fancyhdr}
\pagestyle{fancy}

\lhead[]{}
\chead[]{}
\rhead[\bfseries The story of something]{\bfseries The story of something}
\lfoot[From: J. K. Paddling]{From: J. K. Paddling}
\cfoot[To: J. J. A. Smith]{To: J. J. A. Smith}
\rfoot[\thepage]{\thepage}

\fancyhead{}
\fancyhead[RO,LE]{\bfseries The story of something}
\fancyfoot{}
\fancyfoot[LE,RO]{\thepage}
\fancyfoot[LO,CE]{From: J. K. Paddling}
\fancyfoot[CO,RE]{To: J. J. A. Smith}

\renewcommand{\headrulewidth}{0.4pt}
\renewcommand{\footrulewidth}{0.4pt}

\fancyhfinit{\sffamily}
\fancyheadinit{\sffamily}
\fancyfootinit{\ttfamily}

\fancypagestyle{plain}[fancydefault]{%
  \fancyhf[]{}
  \fancyfoot[C]{\bfseries \thepage}
  \renewcommand{\headrulewidth}{0pt}
  \renewcommand{\footrulewidth}{0pt}
}

\fancyhfoffset[E]{2pt}

\title{On the history of nothing}
\author{J. F. Kramer}
\date{Someday, Somewhere}

\begin{document}
\maketitle

'ello

\newpage

\iffootnote{...}{hay\footnote{haha \iffootnote{!!}{}}}

\iffloatpage{fu}{bar}

\end{document}